简单的选择排序算法

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

 

选择排序：

假设是对一个整型数组按照升序排序{ 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;}