算法与数据结构
文章平均质量分 68
拖锡二傻子
这个作者很懒,什么都没留下…
展开
-
数据结构学习--快速排序
思路:一趟快速排序,递归这个过程。所谓一趟排序即,在待排序列中选取一个关键字,将待排序列分为大于这个关键字和小于这个关键字的两部分。步骤:1、选取初始关键字。并在待排序列头尾设置指针low、high; 2、从high所指位置开始向前搜索到第一个小于关键字的记录,并将这个记录与关键字交换位置; 3、从low所指位置开始向后搜索到第一个大于关键字的记录,并将这个原创 2016-10-07 21:08:19 · 319 阅读 · 0 评论 -
数据结构学习--选择排序
思路:每次选择待排序列中关键字最小的记录顺序放入已排序列。步骤:1、从待排序列第一个记录开始,选出关键字最小的记录,并将其与序列中第一个记录交换位置; 2、从待排序列第二个记录开始,选出 关键字最小的记录,并将其与序列中第二个记录交换位置; 3、重复以上步骤共n-1次,其中n为待排序列中有n个记录。public class Selection原创 2016-10-09 13:15:46 · 293 阅读 · 0 评论 -
数据结构学习--插入排序
思路:将待排序的数组wait_sort[i]看成两部分:包含给定数组中第一个数的有序区和剩余i-1个数的无序区。将无序区中的每一个数依次取出插入到有序区中。算法步骤:1、取出无序区中的待排序数与有序区中的最大值比较,若小于最大值,执行步骤2; 2、待排序数放入监视哨sentinel,按步骤3查找其该插入的位置; 3、从有序区中的最大值开始,依次向前与待排序数作比较,若原创 2016-10-01 21:46:57 · 946 阅读 · 0 评论