1. 程式人生 > >C++ 選擇排序

C++ 選擇排序

 

設定第一次迴圈為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;
}