冒泡排序与选择排序的比较学习课件.ppt

冒泡排序n个数排序，需要进行n-1趟冒泡1

1234a[0]a[1]a[2]a[3]2134第一次比较第二次比较2314a[0]、a[1]、a[2]、a[3]分别两两比较并交换，使小数沉底到a[3]第三次比较2341第一趟冒泡结果22024/5/13

1234a[0]a[1]a[2]a[3]比较前：第一趟冒泡，小数沉底到a[3]2341第一趟冒泡结果for(i=0;i++;i3)if(a[i]a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}实现一趟冒泡的代码为：32024/5/13

2341a[0]a[1]a[2]a[3]3241第一次比较第二次比较a[0]、a[1]、a[2]分别两两比较交换，小数沉底到a[2]3421第二趟冒泡结果42024/5/13

2341a[0]a[1]a[2]a[3]比较前：第二趟冒泡，小数沉底到a[2]3421第二趟冒泡结果for(i=0;i++;i2)if(a[i]a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}实现第二趟冒泡的代码为：52024/5/13

3421a[0]a[1]a[2]a[3]比较前：a[0]、a[1]两两比较并交换，小数沉底到a[1]4321第三趟冒泡结果62024/5/13

3421a[0]a[1]a[2]a[3]比较前：第三趟冒泡，小数沉底到a[1]4321第三趟比较结果for(i=0;i++;i1)if(a[i]a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}实现第三趟冒泡的代码为：72024/5/13

for(j=0;j3;j++){}1234a[0]a[1]a[2]a[3]冒泡排序前：冒泡排序实现由小到大排序代码4321冒泡排序后：for(i=0;i++;i3-j)if(a[i]a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}4个数排序，需要执行3趟冒泡。每一趟冒泡，需要数据进行两两比较并交换。82024/5/13

选择排序n个数排序，需要进行n-1趟选择9

过程为：令max表示最大元素的序号（初值max=0），a[0]到a[3]逐一比较，找出最大元素的位置，a[0]与其互换，使最大值位于a[0]。1234a[0]a[1]a[2]a[3]第一次比较max=1第一趟：从4个元素中选出最大者，将其换入a[0]中4231第一趟选择结果1234第二次比较max=21234第三次比较max=3102024/5/13

1234a[0]a[1]a[2]a[3]比较前：第一趟选择，大数换到a[0]中，只交换一次第一趟选择结果max=0;for(j=1;j4;j++)if(a[max]a[j])max=j;temp=a[0];a[0]=a[max];a[max]=temp;实现一趟选择的代码为：4231112024/5/13

过程为：令max表示最大元素的序号（初值max=1），a[1]到a[3]逐一比较，找出最大元素的位置，a[1]与其互换，使最大值位于a[1]。4231a[0]a[1]a[2]a[3]第一次比较max=2第二趟：从3个元素中选出最大者，将其换入a[1]中4321第二趟选择结果4231第二次比较max=2122024/5/13

4231a[0]a[1]a[2]a[3]比较前：第二趟选择，大数换到a[1]中，只交换一次第二趟选择结果max=1;for(j=2;j4;j++)if(a[max]a[j])max=j;temp=a[1];a[1]=a[max];a[max]=temp;实现第二趟选择的代码为：4321132024/5/13

过程为：令max表示最大元素的序号（初值max=2），a[2]到a[3]逐一比较，找出最大元素的位置，a[2]与其互换，使最大值位于a[2]。4321a[0]a[1]a[2]a[3]第一次比较max=2第三趟：从2个元素中选出最大者，将其换入a[2]中4321第三趟选择结果142024/5/13

4321a[0]a[1]a[2]a