名称:选择排序---简单选择排序和堆排序

/* 名称:选择排序—简单选择排序和堆排序 说明: 对于简单选择排序来讲，其主要的算法思想是每次从后面没肯定的自序列中选取一个最小的（若是是从小到大排序）元素，与当前元素进行交换。其基本的算法时间复杂度为：O(N2)。对于这个算法来讲，其比较次数与初始的序列状态不要紧，不管如何，都须要进行n(n-2)/2次比较。因为其在肯定元素位置的时候用到了交换，这就形成了对于相同关键字的元素，交换以后先后顺序

>>阅读原文<<