直接選擇排序和直接插入排序類似，都將資料分為有序區和無序區，所不同的是直接播放排序是將無序區的第一個元素直接插入到有序區以形成一個更大的有序區，而直接選擇排序是從無序區選一個最小的元素直接放到有序區的最後。

設陣列為a[0…n-1]。

1.      初始時，陣列全為無序區為a[0..n-1]。令i=0

2.      在無序區a[i…n-1]中選取一個最小的元素，將其與a[i]交換。交換之後a[0…i]就形成了一個有序區。

3.      i++並重復第二步直到i==n-1。排序完成。

直接選擇排序無疑是最容易實現的，下面給出程式碼：

void Selectsort(int a[], int n)
 
{
	int i, j, nMinIndex;
	for (i = 0; i < n; i++)
	{
		nMinIndex = i; //找最小元素的位置
		for (j = i + 1; j < n; j++)
			if (a[j] < a[nMinIndex])
				nMinIndex = j;
		Swap(a[i], a[nMinIndex]); //將這個元素放到無序區的開頭
	}
}

在這裡，要特別提醒各位注意下Swap()的實現，建議用：

inline void Swap(int &a, int &b)
{
	int c = a;
	a = b;
	b = c;
}

筆試面試時考不用中間資料交換二個數，很多人給出了

inline void Swap1(int &a, int &b)
{
	a ^= b;
	b ^= a;
	a ^= b;
}

在網上搜索下，也可以找到許多這樣的寫法。不過這樣寫存在一個隱患，如果a, b指向的是同一個數，那麼呼叫Swap1()函式會使這個數為0。如:

int i = 6;
Swap2(i, i);
printf("%d %d\n", i);

當然誰都不會在程式中這樣的寫程式碼，但回到我們的Selectsort()，如果a[0]就是最小的數，那麼在交換時，將會出現將a[0]置0的情況，這種錯誤相信除錯起來也很難發現吧，因此建議大家將交換二數的函式寫成：

inline void Swap
 
(int &a, int &b)
{
	int c = a;
	a = b;
	b = c;
}

或者在Swap1()中加個判斷，如果二個數據相等就不用交換了：

inline void Swap1(int &a, int &b)
{
	if (a != b)
	{
		a ^= b;
		b ^= a;
		a ^= b;
	}
}