c语言起泡排序
16lz
2021-01-22
- 1 //排序主函數
- 2 #include <stdio.h>
- 3 int main()
- 4 {
- 5 int ss[14]={5,10,13,3,1,11,4,12,7,2,0,8,9,6};
- 6 int i;
- 7 int length=14;
- 8 int step=5;
- 9 printf("初始值:");
- 10 for(i=0;i<length;i++)
- 11 printf("%d ",ss[i]);
- 12 printf("\n");
- 13 //Sort(ss,length,step);
- 14 //D_sort(ss,10);
- 15 Bubble_Sort(ss,14);
- 16 printf("最後結果:");
- 17 for(i=0;i<length;i++)
- 18 printf("%d ",ss[i]);
- 19 printf("\n");
- 20 }
- 1 //起泡排序原理是將數值最大的放入底部,或者將最小的浮在頂部.
- 2 #include <stdio.h>
- 3 void Bubble_Sort(int Str[],int length)
- 4 {
- 5 int i,j,temp;
- 6 int flog=0;
- 7 for(i=0;i<length;i++)
- 8 {
- 9 for(j=0;j<length-i-1;j++) //关键部分
- 10 {
- 11 if(Str[j]>Str[j+1])
- 12 {
- 13 temp=Str[j];
- 14 Str[j]=Str[j+1];
- 15 Str[j+1]=temp;
- 16 flog++;
- 17 }
- 18 }
- 19 if(flog==0)
- 20 break;
- 21 flog=0;
- 22 for(j=0;j<length;j++)
- 23 printf("%d ",Str[j]);
- 24 printf("\n");
- 25 }
- 26 }
- 初始值:5 10 13 3 1 11 4 12 7 2 0 8 9 6
- 5 10 3 1 11 4 12 7 2 0 8 9 613
- 5 3 1 10 4 11 7 2 0 8 9 612 13
- 3 1 5 4 10 7 2 0 8 9 611 12 13
- 1 3 4 5 7 2 0 8 9 610 11 12 13
- 1 3 4 5 2 0 7 8 6 9 10 11 12 13
- 1 3 4 2 0 5 7 6 8 9 10 11 12 13
- 1 3 2 0 4 5 6 7 8 9 10 11 12 13
- 1 2 0 3 4 5 6 7 8 9 10 11 12 13
- 1 0 2 3 4 5 6 7 8 9 10 11 12 13
- 0 1 2 3 4 5 6 7 8 9 10 11 12 13
- 最後結果:0 1 2 3 4 5 6 7 8 9 10 11 12 13