演算法學習打卡第一天

學習內容來自牛客網：https://www.nowcoder.com/study/live/716

一、氣泡排序

    // 和下一個比較，大的靠後站，像冒泡泡一樣
  for(int i = 0; i < n-1; i++)
   {
    for(int j = 0; j < n-i-1; j++)// 後面的排好了的就不用動了，所以減去 i+1
     {
      if(arr[j] > arr[j+1]){
        int tmp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = tmp;
       }
     }
   }
 

二、 選擇排序

    // 找出最小數，最小的數和第一個數交換，以此類推
  for(int i = 0; i < n-1; i++)
   {
    int min = i;
    for(int j = i+1; j < n; j++)// 前面的數拍好了不用比較，從i+1開始找第i小的數
     {
      if(arr[min] > arr[j]){
        min = j;
       }
     }
    swap(arr[min],arr[i]);
   }