C++ 選擇排序
阿新 • • 發佈:2018-12-29
設定第一次迴圈為i=0 開始,使min = i = 0 ,遍歷陣列,如果有小於這個array[min]基準的值,就將這個值的下標賦值給min。最後將array[i]與array[min] 進行交換。這樣就使得最小的值都在左邊。
第二次從i = 1 開始,既min = 1
第三次從i = 2 開始,既min = 2
#include <iostream> using namespace std; void select_sort(int array[],int length){ cout << length <<endl; int k ; for (int i = 0 ; i < length ;i ++){ int min = i,k; for(int j = i +1 ; j < length ; j++) { if (array[j] < array[min]){ min = j; } } if (min != i){ k = array[i]; array[i] = array[min]; array[min] = k; } } } int main () { int array[] = {99,1,3,4,8,12,24,66,43,31}; select_sort(array,sizeof(array)/sizeof(int)); for (int i = 0 ;i < sizeof(array)/sizeof(int);i++){ cout << array[i] << endl; } return 0; }