算法
文章平均质量分 74
lonuery
android 爱好者
展开
-
java实现的归并排序详解
归并排序的基本原理为: 一:拆分,假设有N个元素的列表,将这个列表拆分成2个或两个以上元素组成的新的列表,然后分别对子列表进行排序 二:归并,把所有的排好序的子类表两两归并,如此重复,直到归并成一个含N个有序列表为止 归并排序其实和快速排序都是同一种思想的排序算法,其采用的都是分治法的基本思想,即:将问题分解成一个个小的问题,分而治之。 public class Mergesort原创 2012-12-16 16:54:39 · 667 阅读 · 0 评论 -
快速排序
之前在走路时在脑海中默写冒泡排序,后来又想到了快速排序,快速排序也只是有一个概念,选取一个基准值,将序列种比这个 基准值小的数放在其左边,比基准值大的数放在其右边。但是想来想去某些细节的地方就是无法实现,今天就介绍一些快速排序 算法。 快速排序的思路为: 1.选取序列中的一个数作为基准值pivot,可以指定也可以随机选择 2.将待排序列中小于这个基准值的放到基准值左边大于基准值的放到其右原创 2014-12-19 00:26:30 · 578 阅读 · 0 评论 -
选择排序以及冒泡排序
今天走路时,无聊便在脑海中想默写一下冒泡排序,因为很久没有写了,只记得冒泡排序是每一次遍历序列时,都会将最大的数升到 序列的尾部或者将最小的数降到序列的首部,写默写的过程中,相邻两数比较后,最大的数会升到尾部,但是想来想去都往递归的方 向去想了,后来回来一google,发现我的概念被弄混淆了,我将最原始的冒泡排序误以为是选择排序了,这种其实早就想到了,下面 我就来普及一下选择排序和冒泡排序的原创 2014-12-18 21:58:48 · 1102 阅读 · 0 评论