排序算法
微风中的一只小刺猬
微风中的一只小刺猬
展开
-
堆排序
.原创 2018-03-23 13:54:36 · 139 阅读 · 0 评论 -
归并排序算法
归并排序理论:归并操作的工作原理如下:第一步:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列第二步:设定两个指针,最初位置分别为两个已经排序序列的起始位置第三步:比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置重复步骤3直到某一指针超出序列尾将另一序列剩下的所有元素直接复制到合并序列尾java示例:(递归)public class MergeTe...原创 2018-03-23 14:18:32 · 351 阅读 · 0 评论 -
快速排序算法
自己复习看的 ---------------------------------------------摘自快速排序的百度百科理论:设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置...原创 2018-03-22 11:11:22 · 126 阅读 · 0 评论 -
KMP算法
.原创 2018-04-10 11:27:54 · 116 阅读 · 0 评论