数组-03. 冒泡法排序(20)

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int i,j,n,k,a[100],tmp;
 5     cin>>n>>k;
 6     for(i=0;i<n;++i)
 7         cin>>a[i];
 8     for(j=0;j<k;++j)
 9         for(i=0;i<n-j-1;++i)　　//注意-1
10             if(a[i]>a[i+1]){
11                 tmp=a[i];
12                 a[i]=a[i+1];
13                 a[i+1]=tmp;
14             }
15     cout<<a[0];
16     for(i=1;i<n;++i)
17         cout<<" "<<a[i];
18     cout<<endl;
19     return 0;
20 }