lt32xz的博客

冒泡，选择，插入，折半插入，希尔 排序 如冒泡： #include<stdio.h> typedef struct number{ int k; }number; void bubblesort(number r[],int N) /*冒泡*/ { int falg,j,i,l; for(i=1;i<N;i++) { falg=1; for(j=1;j<=N-i;j++) if(r[j+1].k<r[j].k) { r[0]=r[j]; r[j]=r[j+1]; r[j+1]=r[0]; falg=0; } if(falg) break; printf("第%d次排序",i); for(l=1;l<=N;l++) printf("%6d",r[l]); printf("\n"); } } void main() #define N 4 {int i; number A[N]; for(i=1;i<=N;i++){ printf("请输入数据"); scanf("%d",&A[i]);} bubblesort(A,N); printf("最终排序结果"); for(i=1;i<=N;i++) printf("%6d",A[i]); getch(); }