C语言程序设计排序法比较ppt课件

用冒泡法对5个整数按从小到大的顺序排列输出 排序的方法很多 主要有 冒泡法选择法 1 第1轮比较4次 第1次21139032 1进行交换 第2次13219032 1不进行交换 第3次13219032 1进行交换 第4次13213290 1进行交换 第1轮比较结果 132132 190 最大的数已排好 应用举例 排序 冒泡法 用冒泡法对n个数从小到大排序 假定有5个无序的数21 13 90 32 1 2 第2轮比较3次 第1次132132 190不进行交换 第2次132132 190不进行交换 第3次132132 190进行交换 第2轮比较结果 1321 13290 第3轮比较2次 第1次1321 13290不进行交换 第2次1321 13290进行交换 第3轮比较结果 13 1213290 第4轮比较1次 第1次13 1213290进行交换 第4轮比较结果 113213290 应用举例 排序 冒泡法 续 3 第i轮比较 第j次比较 应用举例 排序 冒泡法 续 for i 1 ia j 1 med a j a j a j 1 a j 1 med 4 第1轮比较4次 第1次p 021139032 1p 1 第2次21139032 1p 1 第3次21139032 1p 1 第4次21139032 1p 4 第1轮比较交换21和 1 113903221 最小的数已排好 应用举例 排序 选择法 用选择法对n个数从小到大排序 假定有5个无序的数21 13 90 32 1 5 第2轮比较3次 第1次p 1 113903221p 1 第2次p 1 113903221p 1 第3次p 1 113903221 第2轮比较不用交换 113903221 第3轮比较2次 第1次p 2 113903221p 3 第2次p 3 113903221p 4 第3轮比较交换90与21 113213290 第4轮比较1次 第1次p 3 113213290p 3 第4轮比较不用交换 113213290 应用举例 排序 选择法 续 6 应用举例 排序 选择法 续 for i 0 i n 1 i p i for j i 1 j n j if a j a p p j med a p a p a i a i med 7 冒泡法 两个相邻的数依次进行比较 比较完立刻进行交换 最多交换n n 1 2次 选择法 用当前比较过的数中最小的数依次与后面的数进行比较 一轮比较完进行一次交换 最多交换n 1次 8