排序

有三种基础排序方法

选择排序
冒泡排序
插入排序

以下是示例代码:

  1. #include<iostream>
  2. #include<string>
  3. #include<vector>
  4. #include<algorithm>
  5. using namespace std;
  6. int arr[]={11,33,77,99,66,55,22,44,88,66};
  7. const int N=10;
  8. int main(){
  9.     //选择排序
  10.     // for(int i=0;i<N;i++){
  11.     //     for(int j=i+1;j<N;j++){
  12.     //         if(arr[i]>arr[j]){
  13.     //             swap(arr[i],arr[j]);
  14.     //         }
  15.     //     }
  16.     // }
  17.     //冒泡
  18.     // for(int i=0;i<N;i++){
  19.     //     for(int j=0;j<N-1-i;j++){
  20.     //         if(arr[j]>arr[j+1]){
  21.     //             swap(arr[j],arr[j+1]);
  22.     //         }
  23.     //     }
  24.     // }
  25.     //插入排序
  26.     // for(int i=1;i<N;i++){
  27.     //     for(int j=i;j>0;j--){
  28.     //         if(arr[j]<arr[j-1]){
  29.     //             swap(arr[j-1],arr[j]);
  30.     //         }
  31.     //     }
  32.     // }
  33.     // for(int i=0;i<N;i++){
  34.     //     cout<<arr[i]<<" ";
  35.     // }
  36.     return 0;
  37. }