c++排序大全(从小到大）

 1 #include <iostream>
 2 using namespace std;
 3 int main(){
 4     int a[10]={3,6,1,5,4,8,7,10,9,2};
 5     for(int j=0;j<9;j++){
 6         for(int i=j+1;i<10;i++){
 7             if(a[j]>a[i]){
 8                 swap(a[j],a[i]);
 9             }
10         }
11     }
12     for(int i=0;i<10;i++){
13         cout<<a[i]<<" ";
14     }
15     return 0;
16 }

冒泡排序 ↑

 1 #include <iostream>
 2 using namespace std;
 3 int main(){
 4     int a[10]={90,6,1,5,4,8,7,10,9,2};
 5     int minn;
 6     for(int j=0;j<10;j++){
 7         minn=j;
 8         for(int i=j+1;i<10;i++){
 9             if(a[minn]>a[i]){
10                 minn=i;
11             }
12         }
13         swap(a[j],a[minn]);
14     }
15     for(int i=0;i<10;i++){
16         cout<<a[i]<<" ";
17     }
18     return 0;
19 }

选择排序 ↑

思路：

把第一个看做已经排序好了，从剩下的找出最小的，和第一个做比较，如最小，则交换顺序，

然后第一个看做已经排序好了，从剩下的找出最小的，和第二个做比较，如最小，则交换顺序

.......一直到末尾

 1 #include <iostream>
 2 using namespace std;
 3 int main(){
 4     int a[10]={10,9,8,7,6,5,4,3,2,1};
 5     for(int j=1;j<10;j++){
 6         for(int i=0;j-i>=0;i++){
 7             if(a[j-i]<a[j-i-1]){
 8                 swap(a[j-i],a[j-i-1]);
 9             }else{
10                 break;
11             }
12         }
13     }
14     for(int i=0;i<10;i++){
15         cout<<a[i]<<" ";
16     }
17     return 0;
18 }

直接插入 ↑

思路：

先从第二个开始，和前一个进行比较，第二个小，则交换位置，如第二个大或比较到数组边缘，则break；

在从第三个开始，和前一个进行比较，第三个小，则交换位置，如第三个大或比较到数组边缘，则break；

.........一直到末尾

图片精讲：

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 int main(){
 5        int a[10]={10,9,8,7,6,5,4,3,2,1};
 6     for(double i=10;i>1;){
 7         i=round(i/2);
 8         for(int j=0;j+i<10;j++){
 9             if(a[j]>a[j+(int)i]){
10                 swap(a[j],a[j+(int)i]);
11             }
12         }
13     }
14     for(int i=0;i<10;i++){
15         cout<<a[i]<<" ";
16     }
17     return 0;
18 }

希尔排序 ↑

思路：

//对一维数组中的十个数据进行从小到大排序：
//基本思想：是直接插入排序的进阶版本，
//将整个待排序元素序列分割成若干个子序列
//（由相隔某个“增量”的元素组成）分别进行直接插入排序，然后缩减增量在进行排序，
//待整个序列中的元素基本有序（增量足够小）时，在对全体元素进行一次直接插入排序。

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 int n[]={10,9,8,7,6,5,4,3,2,1};
 5 void ks(int n[10],int i,int j){
 6     if(i<j){
 7         int p=i;
 8         int l=i,r=j;
 9         int m=n[p];
10         while(l!=r){
11             while((n[r]>=m)&&(l!=r)){
12                 r--;
13             }
14             while((n[l]<=m)&&(l!=r)){
15                 l++;
16             }
17             if(l<r){
18                 swap(n[l],n[r]);
19             }
20         }
21         swap(n[i],n[l]);
22         ks(n,i,l-1);
23         ks(n,l+1,j);
24     }
25 }
26 int main(){
27        ks(n,0,9);
28        for(int i=0;i<10;i++){
29            cout<<n[i]<<" ";
30     }
31     return 0;
32 }