摘要：
选择排序的基本思想是：每一趟从待排序的数据中选出最小元素，顺序放在已排好序的数据最后，直到全部数据排序完毕。选择排序包括：简单选择排序，堆排序~！一、简单选择排序简单选择排序时一种不稳定的算法，他的时间复杂度是：O(n^2)，空间复杂度就需要一个中间单元A【0】的空间！来根据图看一下排序的过程！根据图大家应该能看出来，算法的思想是：对于这一组数据，如上面的待排序的数据{K1,K2,…,Kn}，首先从数据中寻找最小值，我们假定是Kn , 那么我们要把Kn和K1来交换，就是把最小值移动到最前面，然后从除K1外的剩下的元素去寻找另一个最小值，然后和K2交换，就这样依次类推，直到元素的最后！OK，来看 阅读全文
posted @ 2012-08-08 14:33
程序流程图
阅读(1094)
评论(0)
推荐(0)
浙公网安备 33010602011771号