选择排序—简单选择排序

选择排序的基本设计思想是：每一趟从待排序的记录中选出关键字最小的记录，按顺序放在已排序的记录序列，直到全部排完为止。 算法步骤： 初始序列： (1)、第一趟从arr[1]开始，通过n-1次比较，从n个记录中选出关键字最小的记录，记为arr[k]，交换arr[1]与arr[k]的位置。 (2)、第二趟从arr[2]开始，通过n-2次比较，从n-1个记录中选出关键字最小的记录,交换arr[2]与arr

>>阅读原文<<