冒泡排序

冒泡排序

以下数据为例进行排序
//如： 12 23 32 15 26
//从大到小 32 26 23 15 12
  

 1 /****************************/
 2 /********* 冒泡排序 **********/                       
 3 /****************************/
 4 //如： 12 23 32 15 26
 5 //从大到小 32 26 23 15 12 
 6 #include<stdio.h>
 7 int main(){
 8     int a[100],i,j,min,n;
 9     scanf("%d",&n);       //定义数组个数 
10     for(i=0;i<n;i++){
11         scanf("%d",&a[i]);
12     } //输入数组的每个元素;
13     //冒泡排序的主要循环; 
14     //分别找出a[1],a[2],a[3],a[4],a[5]大致位置；
15     for(i=0;i<=n-1;i++){             //找到所有地址应该在的位置 
16         for(j=i+1;j<n;j++){              //找到每一个数组所在位置 
17             if(a[i]<a[j]){
18                 min=a[i];
19                 a[i]=a[j];
20                 a[j]=min;
21             }
22         }
23     }
24     for(i=0;i<n;i++){
25         printf("%d ",a[i]);
26     }
27     getchar();
28     getchar();
29     return 0;
30 }
posted @ 2020-01-01 23:26  ”吾嚣张“  阅读(166)  评论(0)    收藏  举报