110-4-1计算机程序计-第4章 数组与字符串(zpyang).ppt

程序设计举例 例4-6 一维数组排序，使用简单的交换排序法。 算法： (1）将A数组的N个元素,从后向前依次比较相邻元素 ，如果后面小于前面则进行互换。经过一轮处理, 找出最小值，并存放在A[0]中; (2) 除A[0]外，对剩下的N-1个元素, 按同样规则进行第2轮处理, 将次最小值存放到A[1]中; (3) 如法炮制,N个数需经过N-1轮次处理, 数组元素将按小到大有序排列。 const int N=5; int A[N]={87,90,85,78,65}; 第一轮比较( j=4；j0; j--) 87 90 85 78 65 A[0] A[1] A[2] A[3] A[4] 87 90 85 65 78 87 90 65 85 78 87 65 90 85 78 65 87 90 85 78 J=4 J=3 J=2 J=1 第1轮次比较： for( j=N-1; j0; j--) if(A[j]A[j-1]) { A[j]与A[j-1]交换 } 第i轮次比较：for( j=N-1 ;ji-1; j--) if(A[j]A[j-1]) { A[j]与A[j-1]交换 } 第2轮次比较： for( j=N-1