選擇排序算法

#include<iostream>
using namespace std;
#define SIZE 10
void SelectSort(int* a, int len);
int main()
{
	int i;
	int array[SIZE];
	for (i = 0; i < SIZE; i++)
	{
		cin >> array[i];
	}
	SelectSort(array, SIZE);
	return 0;
}
void SelectSort(int* a, int len)
{
	int temp;
	int i, j;
	int key;
	for (i = 0; i < len - 1; i++)
	{
		key = i;
		for (j = i + 1; j < len; j++)
		{
			if (a[j] < a[key])
			{
				key = j;//把j的下標給key
			}
		}
		if (key != i)
		{
			temp = a[i];
			a[i] = a[key];
			a[key] = temp;
		}
	}
	//輸出結果
	for (i = 0; i < len; i++)
	{
		cout << a[i] << " ";
	}
}
相關文章
相關標籤/搜索