8.4选择排序-C语言程序设计.pptVIP

感谢聆听C语言程序设计主讲：刘春英四、选择排序1.算法思想第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置；然后再从剩余的未排序元素中选出最小（大）元素，然后放到未排序元素起始位置以此类推，直到全部待排序的数据元素的个数为1。第一趟：用第1个值和后面的比较，将小数交换到前面（将大数交换到后面），逐次比较，直到将最小的数放在第1位；四、选择排序1.算法思想对应位置a[0]a[1]a[2]a[3]a[4]a[5]a[6]第一次12445212918第二次41245212918第三次41245212918第四次41245212918第五次21245214918第六次21245214918最后值21245214918四、选择排序1.算法思想对应位置a[1]a[2]a[3]a[4]a[5]a[6]第一次1245214918第二次1245214918第三次1245214918第四次4452112918第五次4452112918最后值4452112918思考：一共需要几趟？四、选择排序1.算法思想N个数据需要N-1趟①定义数组，输入数据；inta[10];for(i=0;i10;i++)scanf(%d,a[i]);②排序：双重循环③输出：for(i=0;i10;i++)printf(%d,a[i]);详细分析一下②排序，注意数组的下标取值四、选择排序2.算法描述for(){i趟排序;}i=0;iN-1;i++for(j=?;;){如果a[i]大于后者，交换}j=i+1;jN;j++if(a[i]a[j]){x=a[i];a[i]=a[j];a[j]=x;}四、选择排序②排序：双重循环2.算法描述for(i=0;iN-1;i++)for(j=i+1;jN;j++)if(a[i]a[j]) {t=a[i];a[i]=a[j];a[j]=t;}#defineN8main(){inta[N]={43,38,55,99,72,12,27,30},i,j,t;printf(\nBeforesorted:\n);for(i=0;iN;i++)printf(%5d,a[i]);printf(thesortednumbers:\n);for(i=0;iN;i++)printf(%d,a[i]);printf(\n);}数据准备选择排序数据输出控制比较的趟数，循环一次表示比较一趟控制趟内比较的次数，循环一次表示比较一次三、冒泡排序3.算法代码第一趟：用第1个值和后面的比较，不立即交换到前面，后面与之比较，找到最小的数，最后与第1数交换。四、选择排序4.改进算法对应位置a[0]a[1]a[2]a[3]a[4]a[5]a[6]temp第一次124452129180第二次124452129181第三次124452129