C语言经典程序集.docVIP

/*冒泡排序算法*/ /*思想：R[0..n-1]垂直竖立，从下往上扫描数组R，凡扫描到轻气泡，就使其向上漂浮*/ #include stdio.h #define N 10 void main() { int R[]={6,4,3,9,8,1,5,7,10,2}; int i,j,tmp,exchange; printf(排序前：); for(i=0;iN;i++) printf(%3d,R[i]); printf(\n); for(i=0;iN-1;i++) { exchange=0; for(j=N-2;j=i;j--) { if(R[j+1]R[j]) { tmp=R[j+1]; R[j+1]=R[j]; R[j]=tmp; exchange=1; } } if(!exchange) break; } printf(排序后：); for(i=0;iN;i++) printf(%3d,R[i]); printf(\n); } /*直接插入排序算法*/ /*思想：R[0..i-1]是有序的，R[i..n-1]是无序的，将R[i]插入到R[0..i-1]中*/ #include stdio.h #define N 10 void main() { int R[]={6,4,