选择排序

1. 概述

简单选择排序：是一种直观的排序算法，其思想是：在未排序的序列中选出最小的元素和序列的首位元素交换，接下来在剩下的未排序序列中在选出最小元素与序列的第二位元素交换，以此类推，最后形成从小到大的已排序序列。

2. 代码：

void SelectionSort(ElementType A[], int N){for(i = 0; i < N; i++){MinPosition = ScanForMin(A, i, N - 1);/*从A[i]到A[N-1]中找到最小元，并将其位置赋给MinPosition*/Swap(A[i], A[MinPosition]);/*将未排序部分的最小元换到有序部分的最后位置*/}}

3. 注意：

无论如何： T = ( N2 )
如何快速找到最小元？？？就可以用堆排序