BubbleSort(バブルソート:基本交換法)のC言語による実装.
まずmylib.cppに次を追加.
/** * @brief 値を交換する * * @param i 入力値1 * @param j 入力値2 */ void swap(int &i,int &j){ int temp=i; i=j; j=temp; }
次にバブルソート本体.
/** * @file bubble..cpp * @author yasutomo57jp * */ #include "bubble.h" #include "mylib.h" void bubblesort(std::vector<int>& array){ for(int i=0;i<array.size()-1;i++) for(int j=0;j<array.size()-1-i;j++) if(array[j]>array[j+1])swap(array[j],array[j+1]); }
ほとんどC言語版と同じ.