C语言程序设计基础（微课版） 课件 第6章数组.ppt

#defineN5main(){ doublea[N]={19.0,24.0, 28.0,8.0,12.0}; inti; doublemax;/*最大元素值*/ max=a[0];/*假定a[0]最大*/ for(i=1;iN;i++) if(a[i]max)max=a[i]; printf(max=%5.1f\n,max);}求数组元素最大值max=28.0#defineN5main(){ doublea[N]={19.0,24.0, 28.0,8.0,12.0}; inti; intmm;/*最大元素的下标*/ mm=0;/*假定a[0]最大*/ for(i=1;iN;i++) if(a[i]a[mm])mm=i; printf(max=%5.1f\n,a[mm]);}求最小值改为求最小值改选择排序法b:b[0]b[1]b[2]b[3]b[4]52831b:b[0]b[1]b[2]b[3]b[4]12358将数组b[5]中的5个元素按从小到大的顺序排序。b:b[0]b[1]b[2]b[3]b[4]12835取b[0]-b[4]的最小值，放到这5个元素的第一个空间b[0]取b[1]-b[4]的最小值，放到这4个元素的第一个空间b[1]b:b[0]b[1]b[2]b[3]b[4]12835b:b[0]b[1]b[2]b[3]b[4]12385b:b[0]b[1]b[2]b[3]b[4]12358取b[2]-b[4]的最小值，放到这3个元素的第一个空间b[2]取b[3]-b[4]的最小值，放到这2个元素的第一个空间b[3]取b[i]-b[4]的最小值，放到b[i]-b[4]这些元素的第一个空间b[i]for(i=0;in-1;i++) 取b[i]-b[4]的最小值b[i]i=0,1,2,3将数组b[5]中的5个元素按从小到大的顺序排序。取b[i]-b[4]的最小值：擂主座位：b[i]for(i=0;iN-1;i++) 取b[i]-b[4]的最小值b[i]for(i=0;iN-1;i++) 选择排序法for(j=i+1;jN;j++) if(b[j]b[i]) { }t=b[j];b[j]=b[i];b[i]=t;交换b[j]与b[i]j=i+1,i+2,…,4b:b[0]b[1]b[2]b[3]b[4]52831b:b:b[0]b[1]b[2]b[3]b[4]12835b:b[0]b[1]b[2]b[3]b[4]12835b:b[0]b[1]b[2]b[3]b[4]12385b:b[0]b[1]b[2]b[3]b[4]12358从小到大排序，两层循环一起。外层从头减1，内层接力到底。外内两数相比，外大交换完毕。大到小小#defineN5main(){ intb[N]={5,2,8,3,1};inti,j;intt;for(i=0;iN;i++) printf(%d,b[i]);}12358t=b[j],b[j]=b[i],b[i]=t;选择排序法——第二种形式for(i=0;iN-1;i++) 取b[i]-b[4]的最小值b[i]将数组b[5]中的5个元素按从小到大的顺序排序。#defineN5main(){ intb[N]={5,2,8,3,1};inti,j;intt;intk;取b[i]-b[4]的最小值：擂主下标：kfor(i=0;iN-1;i++) k=i;for(j=i+1;jN;j++) if(b[j]b[k])k=j;{ }t=b[k];b[k]=b[i];b[i]=t;交换b[k]与b[i]j=i+1,i+2,…,4{}for(i=0;iN;i++) printf(%d,b[i]);}1