程序设计-排序算法.docVIP

冒泡排序算法10个数（放在数组A中）中最大的那个数放在最后位置上的一种算法。算法描述如下： 1）从数组A[1]到A[10]，把相临的两个数两两进行比较。即A[1]和A[2]比较，比较完后A[2]再与A[3]比较，……最后是A[9]和A[10]比较。 (2)在每次进行比较的过程中，如果前一个数比后一个数大，则对调两个数，也就是说把较大的数调到后面，较小的调到前面。比如在第一次的比较中，如果A[1]比A[2]大则A[1]和A[2]的值就互换。下图用6个数据来说明以上的算法。 6个数据是：A[]=5 7 4 3 8 6 A[1] A[2] A[3] A[4] A[5] A[6] 5 7 4 3 8 6 A[1]=5和A[2]=7比较，75，不进行对调。 5 7 4 3 8 6 A[2]=7和A[3]=4比较，47，进行对调， 5 4 7 3 8 6 5 4 7 3 8 6 第三次，A[3]=7和A[4]=3比较，37，进行对调， 5 4 3 7 8 6 5 4 3 7 8 6 第四次，A[4]=7和A[5]=8比较，87,不进行对调。 5 4 3 7