读书笔记之三种简单排序

三种简单排序算法实现：插入排序、选择排序、冒泡排序。

系统环境：
[lanux@localhost--Debug--18:10]$uname -sr
Linux 2.6.34.7-61.fc13.i686.PAE
编译器环境：
anjuta-2.30.2.1

 

 

 

 

1、插入排序：

/*对无序表插入排序，区间为【1，len】，无序表长度为len+1，下为非递减排序*/int InsertSort( int *SqList, int len ){if( (len<0) || (SqList==NULL) )return 0;int i,j=0;/*将一个元素插入已经有序的表中，为一趟插入排序*/for( j=2; j<=len; j++ ){SqList[0]=SqList[j];//设置监哨位，同时作临时储存for( i=j-1; SqList[0]<SqList[i]; i-- ){SqList[i+1]=SqList[i];//如果没有找到位置，就后移}//找到正确的位置为i+1SqList[i+1]=SqList[0];//将SqList[j]插入i的后面}//forreturn 1;}

插入排序结果：

[lanux@localhost--Debug--18:15]$./sort_testing
array number fallow as:
 510  733  357  747  412  625  343   55  163  443
 817   24  250  258  421  983  815  878  945  317
The insert sort follow:
  24   55  163  250  258  317  343  357  412  421
 443  510  625  733  747  815  817  878  945  983
+++++++++++++++++++++++++++++++++++++++

 

 

 

 

 

 

 

 

2、选择排序：

/*对无序表选择排序，区间为【1，len】，无序表长度为len+1，下为非递减排序*/int SelectSort(int *SqList, int len){int max=0;int i=0;int j=0;if( (len<0) || (SqList==NULL) )return 0;/*一趟排序中选出最大的元素，将其放入已经有序的表中*/for( j=len; j>1; j-- ){max=1;//max指向一趟排序中最大的数for( i=2; i<=j; i++ ){if( SqList[max]<SqList[i] )max=i;}/*把最大的数交换到最后一个*/SqList[0]=SqList[j];SqList[j]=SqList[max];SqList[max]=SqList[0];}return 1;}

选择排序结果：

[lanux@localhost--Debug--18:15]$./sort_testing
array number fallow as:
 436  597  903  999  281  806  504  456  538  851
 236  332  931  908  249   37  568  292    9  502
The select sort follow:
   9   37  236  249  281  292  332  436  456  502
 504  538  568  597  806  851  903  908  931  999
+++++++++++++++++++++++++++++++++++++++

 

 

 

 

 

 

 

 

3、冒泡排序

/*对无序表冒泡排序，区间为【1，len】，无序表长度为len+1，下为非递减排序*/int BubbleSort(int *SqList, int len){if( (len<0) || (SqList==NULL) )return 0;int i=0;int j=0;/*冒泡是属于交换排序，通过不断地比较和交换，得到最大或最小的冒出来，为一趟排序*/for( j=len; j>0; j-- )for( i=1; i<j; i++ ){/*如i比i+1的大，就交换，到最后一个冒出是最大的了*/if( SqList[i+1]<=SqList[i] ){SqList[0]=SqList[i+1];SqList[i+1]=SqList[i];SqList[i]=SqList[0];}}return 1;}

冒泡排序结果：

[lanux@localhost--Debug--18:23]$./sort_testing
array number fallow as:
 633  954  218  636  285  189  934  236  320  363
 555  431  809  298  769  656  761  681  357  765
The bubble sort follow:
 189  218  236  285  298  320  357  363  431  555
 633  636  656  681  761  765  769  809  934  954
+++++++++++++++++++++++++++++++++++++++

 

2010-11-27 18:28:45