读书笔记之三种简单排序

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

系统环境：
[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+1 SqList[i+1]=SqList[0];//将SqList[j]插入i的后面 }//for return 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