排序算法

常见算法复杂度与稳定性

第三节 - 图1

冒泡排序

小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。

它的工作原理是，重复地走访过要排序的元素，依次比较两个相邻的两个元素，如果前面的数比后面的数大就把他们交换过来。

走访元素的工作重复地进行，直到没有相邻元素需要交换

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const int SIZE = 10;
  4. int arr[SIZE] = {2,7,8,4,36,78,1,91,42,13};
  5. int main(){
  6.     for(int i = 0 ; i < SIZE - 1; i++){
  7.         for(int j = 0 ; j < SIZE-1 -i; j++){
  8.             if(arr[j] > arr[j+1])
  9.                 swap(arr[j],arr[j+1]);
  10.         }
  11.     }
  12.     for(int x : arr) cout << x << " ";
  13.     return 0;
  14. }

选择排序

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int arr[10] = {2,7,8,4,36,78,1,91,42,13};
  4. int main(){
  5.     for(int i = 0 ; i < 10-1 ; i ++){
  6.         for(int j = i+1 ; j < 10 ; j++){
  7.             if(arr[j] > arr[j]){
  8.                 swap(arr[j],arr[j]);
  9.             }
  10.         }
  11.     }
  12.     for(int x : arr) cout << x << " ";
  13. }