バブルソート
(sort/bubble-sort.hpp)

• View this file on GitHub
• Last update: 2022-11-20 10:05:48+09:00
• Include: #include "sort/bubble-sort.hpp"
• Link: View error logs on GitHub Actions

Verified with

• verify/AOJ-ALDS1_2_A.test.cpp

Code

#pragma once
template <class T>
int bubbleSort(vector<T> &target){
  int n = target.size();
  int res = 0;
  bool flg = true;
  while(flg){
    flg = false;
    for(int i = n-1; i > 0; --i){
      if(target[i] < target[i-1]){
        swap(target[i], target[i-1]);
        ++res;
        flg = true;
      }
    }
  }
  return res;
}

#line 2 "sort/bubble-sort.hpp"
template <class T>
int bubbleSort(vector<T> &target){
  int n = target.size();
  int res = 0;
  bool flg = true;
  while(flg){
    flg = false;
    for(int i = n-1; i > 0; --i){
      if(target[i] < target[i-1]){
        swap(target[i], target[i-1]);
        ++res;
        flg = true;
      }
    }
  }
  return res;
}

Back to top page