一、快排算法 快速排序,是一个基于递归的算法,其核心思想如下:对于列表,选取一个轴值(一般选取最后一个元素),把列表中,小于该轴值的排在左边,大于该轴值的排在右边,这样,轴值在列表中的位置就确定了。由此衍生出了轴值的左子列表,以及右子列表,递归的对于左子列表以及右子列表使用上述的排序算法,直到子列表 Read More
posted @ 2017-07-14 15:36 emily-qin Views(191) Comments(0) Diggs(0) Edit
队列的数据结构的主要结构:一个结点类和两个方法:出队列和进队列 算法分析: 每一个结点包含当前结点的值和下一个结点的实例(下个结点的值和下下个结点的实例),这样才串成队列 1、定义一个类:结点。包含两个变量:结点的值(val)和下一个结点(next)的实例信息 2、在另一个类:队列。定义两个变量:指 Read More
posted @ 2017-07-14 14:55 emily-qin Views(940) Comments(0) Diggs(0) Edit