C语言
冒泡法
原理：
从前到后比较两个，如果前面大于后面，则确定每次更换的值。 最大的值在最后，所以也叫沈石法。
代码如下所示。
voidbubblesort(int*arr，int len ) for ) intI=0； i len - 1； I )//控制层数(for ) intj=0； j len - 1 - i； j(//控制次数(if ) arr[j]arr[j1] ) {int tmp=arr[j]； arr[j]=arr[j 1]； arr[j 1]=tmp； }}}} 选择法
原理：
每个循环交换排序对象序列的最小值和排序对象序列的第一个值。
代码如下所示。
voidinsectsort(int*arr，int len ) {int minindex=0； for(intI=0； i len - 1； I//控制层数{minindex=i； for(intj=I； j len； j//查找要排序的序列最小值的下标//优化： int j=i 1； {if(arr[j]arr[minindex] ) {minindex=j； }if(minindex！=i )//优化(仅当具有最小值的下标和排序顺序的第一个值不是其中一个时，{int tmp=arr[i]； arr[i]=arr[minindex]； arr[minindex]=tmp； }}} 总结
两种比较方法都是嵌套for环的两种比较方法，for环的嵌套第一层控制层数，第二层控制比较的次数； 通过选择方法，可以找到排序对象序列最小值所在的下标，并将交换的值正确放入交换的位置。 否则，只进行值的交接。应用：将数组3，6，1，9，2，7按照从小到大的顺序排序。
# include stdio.h # include string.hvoidshow (int * arr，int len ) { for } inti=0； i len； I ) {printf('%d '，arr[i] )； }printf((n )； }int main () (intarr ) )={ 3，6，1，9，2，7 }； //bubblesort(arr，sizeof ) arr )/sizeof ) arr[0] )； insectsort(arr，sizeof ) arr )/sizeof ) arr[0] )； show(arr，sizeof(arr )/sizeof ) arr[0] )； 返回0； }执行结果：
鼓泡法。
选择法。