C语言学案(冒泡和选择排序).doc

用起泡法对10个数排序（由小到大） 排序过程： （1）比较第一个数与第二个数，若a[0]a[1]，则交换；然后比较第二 个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止 ——第一趟起泡排序，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1 个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 此处： 此处：n=6 #include stdio.h void main(){ int a[10],i,j,t; printf(Input 10 numbers:\n); #include stdio.h void main() { int a[10],i,j,t; printf(Input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); /*给a[0]~a[9]赋值*/ printf(\n); for(j=0;j9;j++) /*总共执行9轮*/ for(i=0;i9-j;i++) if(a[i]a[i+1]) /*大数沉底，小的数上浮*/ {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf(The sorted numbers:\n); for(i=0;i10;i++) printf(%d ,a[i]); } /*注意，要求能写出每5个数一行*/ 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数 交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束 #include stdio.h #include stdio.h void main() { int a[11],i,j,k,x; printf(Input 10 numbers:\n); for(i=1;i11;i++) scanf(%d,a[i]); printf(\n); for(i=1;i10;i++) { k=i; /*k用来记录每一趟比较下来后，最小数的下标值*/ for(j=i+1;j=10;j++) if(a[j]a[k]) k=j; if(i!=k) /*如果k的值发生改变，则把i和k所指向的元素进行交换*/ { x=a[i]; a[i]=a[k]; a[k]=x;} } printf(The sorted numbers:\n); for(i=1;i11;i++) printf(%d ,a[i]); }