摘要:
一、算法原理 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序算法的运作如下: 1.对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置 2.接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标), 等到循环结束的时候,下标k的元素就是最小的数 3.判断下标k的元素是不是第一个元素,否则就把下标k的元素和第一个元素交换 4.以此类推二、算法分析 选择排序... 阅读全文