排序法图文并茂.docVIP

一 冒泡排序 1 算法思路： 冒泡排序首先通过两两比较，如果aai+1则交换位置，否则不交换，这样往往使 最后一个数据最大。而对于这个最大的数据前面的数据还不是有序的，因此还要对这个最大数据前面的数列继续采用两两交换的方法，并且它后面的数不用排序。以此类推直到“最大数“前面只有一个数为止，这样就形成了一个有序的数列。 操作步骤如下图： 原始数据： （两两比较） 第一次排序后： (最后一个最大) 无序 无序 无序第二次排序后： 无序 第三次排序后： aai+1 aai+1，不用交换 第四次排序后 最后一个元素已 最后一个元素已 （注：从左到右两两比较交换后，再看下一组，如ai,ai+1为一组比较后，ai+1,ai+2为一组在比较） 2、算法实现： #includestdio.h void main() { int a[]={100,12,6,9,2,13},i,j,tmp; for(i=0;i6;i++) { for(j=0;j6-1-i;j++) //两两比较次数 { i