4.一维数组举例 例7.3:对10个数由小到大排序(冒泡排序)。 冒泡排序法的基本思想: 将相邻两个数相比较,将小的调到前头。不断比较,直 到将最后两数比较处理完毕。每进行一轮,把剩下的数 中最大的一个移到最后位置。 9854206137第1次,a[0和a[1比较 8954206137第2次,a[1和a[2]比较 8594206137 8549206137 第次,;和a[i+1比较 8542906137 8542096137 or (j=0;j<10-1;j if (alj]>alj+1) 8542069137 i temp=aljI 8542061937 aLJ 8542061397 Lj+1]=temp: 1 8542061379 # include“ stdio.h no {inta[10={9,854,2,0,6,1,3,7 nt in=10 for (i=0; i<n-1; i++) for〔=0;n-ij++) if (ajaj+iD i temp=ajl, alj=alj+l; temp; 1 for(i0; i<9; i+ p %3d",a[i) 例7.4:对N个数由小到大排序(选择排序)。 选择法的基本思想 从所有元素中选择一个最小元素放在a0],作为第一轮,第 二轮从a[]开始到最后的各元素中选择一个最小元素,放在a[1 中,依次类推,n个数进行n-1轮4.一维数组举例 例 7．3：对 10 个数由小到大排序(冒泡排序)。 冒泡排序法的基本思想： 将相邻两个数相比较，将小的调到前头。不断比较，直 到将最后两数比较处理完毕。每进行一轮，把剩下的数 中最大的一个移到最后位置。 #include “stdio.h” main() { int a[10]={9,8,5,4,2,0,6,1,3,7} int i, n=10; for (i=0;i<n-1;i++) for (j=0;j<n-i;j++) if (a[j]>a[j+1]) { temp=a[j],a[j]=a[j+1];a[j+1]=temp;} for (i=0;i<9;i++) printf(“%3d”,a[i]); } 例 7．4：对 N 个数由小到大排序(选择排序)。 选择法的基本思想： 从所有元素中选择一个最小元素放在 a[0]，作为第一轮，第 二轮从 a[1]开始到最后的各元素中选择一个最小元素，放在 a[1] 中，依次类推，n 个数进行 n-1 轮