数据结构（四）之冒泡排序

最新推荐文章于 2021-10-22 18:50:54 发布

weixin_33674976

最新推荐文章于 2021-10-22 18:50:54 发布

阅读量115

点赞数

文章标签：数据结构与算法 c/c++

下面是我的冒泡排序的代码：

 1 /*
 2 冒泡排序
 3 */
 4 
 5 #include <stdio.h>
 6 
 7 void main(){
 8    int array[2000];
 9    int numberCount;
10    int i;
11    int j;
12    int temp;
13    int flag;
14 
15    printf("请为数组输入对应的数据（整型数）并且当输入-9999时结束输入的动作！\n\n   ");
16    for(i=0;i<2000;i++){
17       scanf("%d",&array[i]);
18       if(array[i]==-9999){break;}
19    }
20 
21    numberCount=i;
22    printf("\n\n此数组中的有效数据有：%d 个！",numberCount);
23 
24    //此段代码是整个冒泡排序的核心，有两层循环控制，外层控制冒泡的趟数，内层控制冒泡排序的规则
25    for(i=0;i<numberCount;i++){
26       flag=0;
27       for(j=numberCount-1;j>=i+1;j--){//此句代码最为关键尤其是j>=i+1这一句，
28                                       //当然完全理解冒泡排序的原理代码还是比较简单的
29           if(array[j]<array[j-1]){
30              temp=array[j];
31              array[j]=array[j-1];
32              array[j-1]=temp;
33              flag=1;
34           }
35       }
36       if(flag==0){break;}
37    }
38 
39    printf("\n\n此数组经冒泡排序后的升序序列如下：\n\n   ");
40    for(i=0;i<numberCount;i++){
41       printf("%d ",array[i]);
42    }
43 
44    printf("\n\n此数组经冒泡排序后的降序序列如下：\n\n   ");
45    for(i=numberCount-1;i>=0;i--){
46       printf("%d ",array[i]);
47    }
48 
49    printf("\n\n");
50 }