数组排序问题课件.ppt

《数组排序问题课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排序问题1用冒泡法对数组元素进行升序排序对n个数进行排序的思路是：如果要对n个数据排序，就需要进行n-1轮的比较，每次都对相邻两个数进行比较，将较大的数交换到后一个元素中。每一轮的比较都找出未排好的数据中的最大数放在这几个数的后面。例如，第一轮需要比较n-1次，在n个数中找出最大数放在数组的最后一个元素中；第二轮将对剩下的前n-1个数进行比较，需要比较(n-1)-1次，将前n-1个数中的最大者放入数组的倒数第二个元素中；……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中的较大者放入a[1]中，将最小的数放入a[0]中。当第n-1轮比较进行完后，

2、所有的数据都按照升序在数组中排列。2用冒泡法对数组元素进行升序排序的算法例如：a数组中有10个元素的值如果为：159-28731004第一轮(比较9次)：第1次：a[0]与a[1]159-28731004第2次：a[1]与a[2]159-28731004第3次：a[2]与a[3]15-298731004第4次：a[3]与a[4]15-289731004第5次：a[4]与a[5]15-287931004第6次：a[5]与a[6]15-287391004第7次：a[6]与a[7]15-287391004第8次：a[7]与a[8]15-287390104第9

3、次：a[8]与a[9]15-2873904103用冒泡法对数组元素进行升序排序的算法第一轮后a数组中有10个元素的值为：15-287390410第二轮(比较8次)：第1次：a[0]与a[1]15-287390410第2次：a[1]与a[2]1-2587390410第3次：a[2]与a[3]1-2587390410第4次：a[3]与a[4]1-2578390410第5次：a[4]与a[5]1-2573890410第6次：a[5]与a[6]1-2573890410第7次：a[6]与a[7]1-2573809410第8次：a[7]与a[8]1-2573804

4、9104用冒泡法对数组元素进行升序排序的算法第二轮后a数组中有10个元素的值为：1-2573804910第三轮(比较7次)：第1次：a[0]与a[1]-21573804910第2次：a[1]与a[2]-21573804910第3次：a[2]与a[3]-21573804910第4次：a[3]与a[4]-21537804910第5次：a[4]与a[5]-21537804910第6次：a[5]与a[6]-21537084910第7次：a[6]与a[7]-215370489105用冒泡法对数组元素进行升序排序的算法第三轮后a数组中有10个元素的值为：-2153

5、7048910第四轮(比较6次)：第1次：a[0]与a[1]-21537048910第2次：a[1]与a[2]-21537048910第3次：a[2]与a[3]-21357048910第4次：a[3]与a[4]-21357048910第5次：a[4]与a[5]-21350748910第6次：a[5]与a[6]-213504789106用冒泡法对数组元素进行升序排序的算法第四轮后a数组中有10个元素的值为：-21350478910第五轮(比较5次)：第1次：a[0]与a[1]-21350478910第2次：a[1]与a[2]-21350478910第3次

6、：a[2]与a[3]-21350478910第4次：a[3]与a[4]-21305478910第5次：a[4]与a[5]-213045789107用冒泡法对数组元素进行升序排序的算法第五轮后a数组中有10个元素的值为：-21304578910第六轮(比较4次)：第1次：a[0]与a[1]-21304578910第2次：a[1]与a[2]-21304578910第3次：a[2]与a[3]-21034578910第4次：a[3]与a[4]-210345789108用冒泡法对数组元素进行升序排序的算法第六轮后a数组中有10个元素的值为：-2103457891

7、0第七轮(比较3次)：第1次：a[0]与a[1]-21034578910第2次：a[1]与a[2]-20134578910第3次：a[2]与a[3]-201345789109用冒泡法对数组元素进行升序排序的算法第七轮后a数组中有10个元素的值为：-20134578910第八轮(比较2次)：第1次：a[0]与a[1]-20134578910第2次：a[1]与a[2]-2013457891010用冒泡法对数组元素进行升序排序的算法第八轮后a数组中有10个元素的值为：-20134578910第九轮(比较1次)：第1次：a[0]与a[1]-2013457891

8、011用冒泡法对数组元素进行升序排序的算法程序main(){inta[10];inti,j,t