摘要: 最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。 今天继快速排序之后整理一下选择排序。一、选择排序的思想 选择排序,就是从一列未排序的数组中先选出最小(最大)的数,放在数组的第一位,第一位原来的数字放在最小的原来的位置,再选出第二小的数,放在数组的第二位,第二位原来的数字放在第二小原来的位置~~~~这样说有些绕了哈,简单描述就是每次发现一个最小的、第二小的都让他们分别和第一位的、第二位的数字换位。如此,一直到最大的归于最后一个。 每次选出最小的过程,就是假设第一个数字是最小的,拿他和第二位的数字比较,选出最小的,... 阅读全文
posted @ 2014-02-26 15:07 后知然后觉 阅读(297) 评论(0) 推荐(0) 编辑