选择排序：在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。
平均时间复杂度：O(n2)
空间复杂度：O(1) (用于交换和记录索引)
稳定性：不稳定 （比如序列【5， 5， 3】第一趟就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）
1 #include<stdio.h> 2 int main() 3 { 4 int array[] = {3, 1, 5, 2, 6 ,4}; 5 int count = sizeof(array) / sizeof(array[0]); 6 for (int i = 0; i < count - 1; i++) { 7 int minIndex = i; 8 for (int j = minIndex + 1; j < count; j++) { 9 if (array[minIndex] > array[j]) { 10 minIndex = j; 11 } 12 } 13 if (minIndex != i) { 14 int temp = 0; 15 temp = array[minIndex]; 16 array[minIndex] = array[i]; 17 array[i] = temp; 18 } 19 } 20 for (int i = 0; i < count; i++) { 21 printf("%d\n", array[i]); 22 } 23 return 0; 24 }
原文地址：http://www.cnblogs.com/WQmemory/p/3859299.html
