摘要：
简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。简单选择排序（Simple Selection Sort）是通过n – i次关键字之间的比较，从n – i + 1个记录中选出关键字最小（大）的记录，并和第i（1≤i≤... 阅读全文
posted @ 2016-01-22 14:42
守候幸福
阅读(217)
评论(0)
推荐(0)
摘要：
希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。希尔排序的基本思想是：把记录按步长 gap 分组，对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小，所分成的组包含的记录越来越多，当步长的值减小到 1 时，整个数据合成为一组，构成一组有序记录，... 阅读全文
posted @ 2016-01-22 11:58
守候幸福
阅读(279)
评论(0)
推荐(0)
摘要：
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基... 阅读全文
posted @ 2016-01-22 11:51
守候幸福
阅读(202)
评论(0)
推荐(0)
摘要：
直接插入排序是一种最简单的插入排序。插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。(1) 我们先将这个序列中下标为 0 的元素视为元素个数为 1 的有序序列。(2) 然后，我们要依次把 R1, R2, ... , RN-1 插入到这个有序序列中。... 阅读全文
posted @ 2016-01-22 11:05
守候幸福
阅读(269)
评论(0)
推荐(0)
摘要：
快速排序是一种交换排序。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。基本思想：1）选择一个基准元素,通常选择第一个元素或者最后一个元素... 阅读全文
posted @ 2016-01-22 10:45
守候幸福
阅读(226)
评论(0)
推荐(0)
摘要：
冒泡排序是一种交换排序。交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。算法思想它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来... 阅读全文
posted @ 2016-01-22 09:59
守候幸福
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号