在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
其他好文 时间：
2014-09-02 17:11:54
阅读次数：
381
1 #include 2 using namespace std; 3 int BubbleSort(int A[],int n); 4 int OutPut(int A[],int n); 5 int main() 6 { 7 int A[]={5,1,3,2,4}; 8 Bu...
分类：
编程语言 时间：
2014-09-02 15:36:54
阅读次数：
259
1.基本冒泡排序假设有n个数据需要由小到大排序，从最后一个数开始，进行相邻数的两两比较，若上面的数比下面的数大，则交换两个数的位置，则第一趟两两比较过后，n个数中最小的数到达最上面。重新从最后一个数开始，进行相邻数的两两比较，第二趟比较过后，次小的数也到了它应该到的最终位置。一趟比较确定一个位置上的...
分类：
其他好文 时间：
2014-09-01 19:27:43
阅读次数：
211
1.基本冒泡排序假设有n个数据需要由小到大排序，从最后一个数开始，进行相邻数的两两比较，若上面的数比下面的数大，则交换两个数的位置，则第一趟两两比较过后，n个数中最小的数到达最上面。重新从最后一个数开始，进行相邻数的两两比较，第二趟比较过后，次小的数也到了它应该到的最终位置。一趟比较确定一个位置上的...
分类：
其他好文 时间：
2014-09-01 19:16:03
阅读次数：
176
#include/**交换类排序，每天一道算法题 *按照从小到大的顺序进行排序 * 毛施平*///冒泡排序 void traverseArray(int *p,int length){ int i=0; for(;i1) { lastChangeIndex=1; for(j=0;...
分类：
其他好文 时间：
2014-09-01 12:15:53
阅读次数：
224
1、冒泡排序：从尾致头做一遍相邻元素的两两比较，将小的元素往前交换位置，一遍下来得到第一个元素为最小的，然后在剩余的n-1个元素中再进行比较，选出第二个最小的，以此类推。不稳定、O(n²)function bubbleSort(arr){ var i,j,tmp,len=arr.length;...
分类：
其他好文 时间：
2014-08-31 17:05:21
阅读次数：
133
8.冒泡排序算法的时间复杂度是什么？ 时间复杂度是O(n^2)。 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 void Swap(int &a, int &b) 5 { 6 int temp = a; 7 a ...
分类：
其他好文 时间：
2014-08-31 10:23:51
阅读次数：
133
首先冒泡算法就是每次把最大的找出来，冒泡出去，但是有2种不同实现。第一：publicclassTest12{
publicstaticvoidmain(String[]args){/*
intscore[]={67,88,45,87,29,99,109,100};
for(inti=0;i<score.length-1;i++){//最多做n-1趟排序
for(intj=0;j<score.length-i-1;j+..
分类：
其他好文 时间：
2014-08-31 02:52:20
阅读次数：
185
看到很多介绍冒泡排序的地方，包括教课书上个人感觉很多描述的都不是很清楚，也可能是我个人的理解能力差一点，但是从网上搜到得这张图看起来很清晰了，转发一下希望能帮助到有的朋友。冒泡排序原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位...
分类：
其他好文 时间：
2014-08-29 22:33:58
阅读次数：
658
//汉诺塔
void Hanoi(int n,string A,string B,string C){
if(n == 1)
cout"<<C<<endl;
else{
Hanoi(n-1,A,C,B);
cout"<<C<<endl;
Hanoi(n-1,B,A,C);
}
}
//递归实现
int maxNUm(int num[],int n){
if(1 ==...
分类：
其他好文 时间：
2014-08-29 11:03:07
阅读次数：
174
