java私塾经典视频讲解-选择排序和插入法排序

●选择排序
基本思路：从所有元素中选择一个最小元素 a放在 a [0]（即让最小元素 a 与 a[0] 交换），作为第一轮；第二轮是从 a[1] 开始到最后的各个元素中选择一个最小元素，放在 a[1] 中；……依次类推。n 个数要进行（n－1）轮。比较的次数与冒泡法一样多，但是在每一轮中只进行一次交换，比冒泡法的交换次数少，相对于冒泡法效率高。

●插入法排序
基本思路：每拿到一个元素，都要将这个元素与所有它之前的元素遍历比较一遍，让符合排序顺序的元素挨个移动到当前范围内它最应该出现的位置。

举个例子来说，就用前面的数组，我们要对一个有 5 个元素的数组进行升序排列，假设第一个元素的值被假定为已排好序了，那么我们就将第 2 个元素与数组中的部分进行比较，如果第 2 个元素的值较小，则将它插入到第 1 个元素的前面，现在就有两个元素排好序了，我们再将没有排序的元素与排好序的元素列表进行比较，同样，如果小于第一个元素，就将它插入到第一个元素前面，但是，如果大于第一个元素的话，我们就将它再与第 2 个元素的值进行比较，小于的话就排在第 2 个元素前面，大于的话，就排在第 2 个元素的后面。以此类推，直到最后一个元素排好序。

115网络U盘下载提取码：f723e13178

下载地址：http://u.115.com/file/f723e13178