冒泡排序

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4 //    冒泡排序
 5     int n;
 6     while(cin>>n){
 7         int num[n];
 8         int c=0;
 9         int t;
10         for(int i=0;i<n;i++){
11             cin>>num[i];
12         }
13         for(int i=0;i<n-1;i++){//第一层
14             for(int j=0;j<n-1-i;j++){//第二层
15                 if(num[j]>num[j+1]){
16                     c++;
17                     t=num[j+1];
18                     num[j+1]=num[j];
19                     num[j]=t; 
20                 }
21             }
22         }
23         cout<<c<<endl;
24     }
25     
26     return 0; 
27 }