摘要: 选择排序 选择排序(Select Sort)是以中简单直观的排序算法。它的基本思想是: 对于一个给定的未排序序列,经过第一轮比较后得到最小的元素,然后将该元素和序列中的第一个元素进行交换; 然后在从剩余的序列中选择的最小的元素和第二个元素交换位置; 重复该过程,直到需要比较的元素只有一个为止。 选择 阅读全文
posted @ 2018-07-10 14:45 流泉滴沙 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 希尔排序 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n^2)的第一批算法之一 基本思想 希尔排序的基本思想是:现将待排序的数组分成多个待排序的子序列,使得 阅读全文
posted @ 2018-07-10 14:05 流泉滴沙 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序 直接插入排序简介 直接插入排序(Straight Insertion Sort)的基本思想是:把 个待排序的元素看成一个有序表和一个无序表。开始的时候有序表中只包含1个元素,无序表中只包含 个元素,排序的过程每次从无序表中选取第一个元素,将它插在有序表中的适当的位置,构造新的有续表,重 阅读全文
posted @ 2018-07-10 10:53 流泉滴沙 阅读(225) 评论(0) 推荐(0) 编辑