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 }

选择排序 ↑

思路：

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

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

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