简单的选择排序算法

最近在学习算法，呵呵，记录一下，省得忘了

 

选择排序：

假设是对一个整型数组按照升序排序{ 10, 9, 20, 8, 45, 55, 74, 48, 45 };

那么首先遍历一下数组，找出最小的一个元素，放到第一个位置（跟下标为0的元素交换）

然后遍历剩余的元素，再找出最小的来放到剩余元素的最前面，依次进行下去。

代码如下：

//============================================================================ // Name : selectSort.cpp // Author : renenglish // Time : 2009-10-28 //============================================================================ //简单的选择排序算法 #include <iostream> using namespace std; void selectSort(int array[], unsigned); void swap(int &, int &); int main() { int array[] = { 10, 9, 20, 8, 45, 55, 74, 48, 45 }; selectSort(array, sizeof(array) / sizeof(array[0])); for (size_t i = 0; i < sizeof(array) / sizeof(*array); ++i) { cout << array[i] << " "; } cout << endl; return 0; } void selectSort(int array[], size_t length) { for (size_t index = 0; index < length; ++index) { for (size_t i = index; i < length; ++i) { size_t little = index; if (array[little] > array[i]) { little = i; } swap(array[index], array[little]); } } } void swap(int &a, int &b) { int temp = a; a = b; b = temp; }