《c语言第6讲--排序问题》由会员分享，可在线阅读，更多相关《c语言第6讲--排序问题（24页珍藏版）》请在金锄头文库上搜索。
1、排序问题,2,用冒泡法对数组元素进行升序排序,对n个数进行排序的思路是： 如果要对n个数据排序，就需要进行n-1轮的比较，每次都对相邻两个数进行比较，将较大的数交换到后一个元素中。每一轮的比较都找出未排好的数据中的最大数放在这几个数的后面。 例如，第一轮需要比较n-1次，在n个数中找出最大数放在数组的最后一个元素中； 第二轮将对剩下的前n-1个数进行比较，需要比较(n-1)-1次，将前n-1个数中的最大者放入数组的倒数第二个元素中； 以此类推，第n-1轮需要进行1次比较，将剩下的2个数中的较大者放入a1中，将最小的数放入a0中。 当第n-1轮比较进行完后，所有的数据都按照升序在数组中排列。,3
2、,用冒泡法对数组元素进行升序排序的算法,例如：a数组中有10个元素的值如果为：,1 5 9 -2 8 7 3 10 0 4,第一轮(比较9次)：,第1次：a0与 a1,1 5 9 -2 8 7 3 10 0 4,第2次：a1与 a2,1 5 9 -2 8 7 3 10 0 4,第3次：a2与 a3,1 5 -2 9 8 7 3 10 0 4,第4次：a3与 a4,1 5 -2 8 9 7 3 10 0 4,第5次：a4与 a5,1 5 -2 8 7 9 3 10 0 4,第6次：a5与 a6,1 5 -2 8 7 3 9 10 0 4,第7次：a6与 a7,1 5 -2 8 7 3 9 10
3、0 4,第8次：a7与 a8,1 5 -2 8 7 3 9 0 10 4,第9次：a8与 a9,1 5 -2 8 7 3 9 0 4 10,4,用冒泡法对数组元素进行升序排序的算法,第一轮后a数组中有10个元素的值为：,1 5 -2 8 7 3 9 0 4 10,第二轮(比较8次)：,第1次：a0与 a1,1 5 -2 8 7 3 9 0 4 10,第2次：a1与 a2,1 -2 5 8 7 3 9 0 4 10,第3次：a2与 a3,1 -2 5 8 7 3 9 0 4 10,第4次：a3与 a4,1 -2 5 7 8 3 9 0 4 10,第5次：a4与 a5,1 -2 5 7 3 8 9
4、 0 4 10,第6次：a5与 a6,1 -2 5 7 3 8 9 0 4 10,第7次：a6与 a7,1 -2 5 7 3 8 0 9 4 10,第8次：a7与 a8,1 -2 5 7 3 8 0 4 9 10,5,用冒泡法对数组元素进行升序排序的算法,第二轮后a数组中有10个元素的值为：,1 -2 5 7 3 8 0 4 9 10,第三轮(比较7次)：,第1次：a0与 a1,-2 1 5 7 3 8 0 4 9 10,第2次：a1与 a2,-2 1 5 7 3 8 0 4 9 10,第3次：a2与 a3,-2 1 5 7 3 8 0 4 9 10,第4次：a3与 a4,-2 1 5 3 7
5、 8 0 4 9 10,第5次：a4与 a5,-2 1 5 3 7 8 0 4 9 10,第6次：a5与 a6,-2 1 5 3 7 0 8 4 9 10,第7次：a6与 a7,-2 1 5 3 7 0 4 8 9 10,6,用冒泡法对数组元素进行升序排序的算法,第三轮后a数组中有10个元素的值为：,-2 1 5 3 7 0 4 8 9 10,第四轮(比较6次)：,第1次：a0与 a1,-2 1 5 3 7 0 4 8 9 10,第2次：a1与 a2,-2 1 5 3 7 0 4 8 9 10,第3次：a2与 a3,-2 1 3 5 7 0 4 8 9 10,第4次：a3与 a4,-2 1 3
6、 5 7 0 4 8 9 10,第5次：a4与 a5,-2 1 3 5 0 7 4 8 9 10,第6次：a5与 a6,-2 1 3 5 0 4 7 8 9 10,7,用冒泡法对数组元素进行升序排序的算法,第四轮后a数组中有10个元素的值为：,-2 1 3 5 0 4 7 8 9 10,第五轮(比较5次)：,第1次：a0与 a1,-2 1 3 5 0 4 7 8 9 10,第2次：a1与 a2,-2 1 3 5 0 4 7 8 9 10,第3次：a2与 a3,-2 1 3 5 0 4 7 8 9 10,第4次：a3与 a4,-2 1 3 0 5 4 7 8 9 10,第5次：a4与 a5,-2
7、 1 3 0 4 5 7 8 9 10,8,用冒泡法对数组元素进行升序排序的算法,第五轮后a数组中有10个元素的值为：,-2 1 3 0 4 5 7 8 9 10,第六轮(比较4次)：,第1次：a0与 a1,-2 1 3 0 4 5 7 8 9 10,第2次：a1与 a2,-2 1 3 0 4 5 7 8 9 10,第3次：a2与 a3,-2 1 0 3 4 5 7 8 9 10,第4次：a3与 a4,-2 1 0 3 4 5 7 8 9 10,9,用冒泡法对数组元素进行升序排序的算法,第六轮后a数组中有10个元素的值为：,-2 1 0 3 4 5 7 8 9 10,第七轮(比较3次)：,第1
8、次：a0与 a1,-2 1 0 3 4 5 7 8 9 10,第2次：a1与 a2,-2 0 1 3 4 5 7 8 9 10,第3次：a2与 a3,-2 0 1 3 4 5 7 8 9 10,10,用冒泡法对数组元素进行升序排序的算法,第七轮后a数组中有10个元素的值为：,-2 0 1 3 4 5 7 8 9 10,第八轮(比较2次)：,第1次：a0与 a1,-2 0 1 3 4 5 7 8 9 10,第2次：a1与 a2,-2 0 1 3 4 5 7 8 9 10,11,用冒泡法对数组元素进行升序排序的算法,第八轮后a数组中有10个元素的值为：,-2 0 1 3 4 5 7 8 9 10,
