插入排序

本文隶属于分类

编程语言

推荐文章

广告推荐

技术交流学习或者有任何问题欢迎加群

编程技术交流群 : 154514123 爱上编程      Java技术交流群 : 6128790  Java

标签:cout   key   升序   img   amp   main   turn   分享图片   spl   

技术分享图片
 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int n;
 7     cin>>n;
 8     int a[1000]={0};
 9     for(int i=1;i<=n;i++){
10         cin>>a[i];
11     }
12     int key;
13     for(int j=2;j<=n;j++){
14         key=a[j];
15         int i=j-1;
16         while(i>0&&a[i]>key){
17             a[i+1]=a[i];
18             i--;
19         }
20         a[i+1]=key;
21     }
22     for(int i=1;i<=n;i++){
23         cout<<a[i]<<" ";
24     }
25     return 0;
26 } 
插入排序(升序)

 

技术分享图片
 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int n;
 7     cin>>n;
 8     int a[1000]={0};
 9     for(int i=1;i<=n;i++){
10         cin>>a[i];
11     }
12     int key;
13     for(int j=2;j<=n;j++){
14         key=a[j];
15         int i=j-1;
16         while(i>0&&a[i]<key){
17             a[i+1]=a[i];
18             i--;
19         }
20         a[i+1]=key;
21     }
22     for(int i=1;i<=n;i++){
23         cout<<a[i]<<" ";
24     }
25     return 0;
26 }
插入排序(降序)

 

插入排序

标签:cout   key   升序   img   amp   main   turn   分享图片   spl   

原文:https://www.cnblogs.com/fjqfjq/p/8384500.html

技术交流学习或者有任何问题欢迎加群

编程技术交流群 : 154514123 爱上编程      Java技术交流群 : 6128790  Java

广告推荐

讨论区