排序
z497221362
这个作者很懒,什么都没留下…
展开
-
工厂设计模式+排序
工厂设计模式+排序 前段时间了看了一些关于排序的算法,这几天正好又在学习设计模式。突发奇想把排序写了一个排序的api,然后又使用了一下工厂设计模式,也算是一个排序的小框架了吧,呵呵。其实主要目的还是为了加深一下印象,巩固一下知识。主要收录了归并排序法,快速排序法,冒泡排序法,插入排序法和选择排序法。 顺便花了一点时间学习了一下astah制图工具,画了一个类图出来。原创 2015-10-21 13:14:09 · 598 阅读 · 0 评论 -
排序(四)之快速排序
快速排序法 快速排序法相交之前的三种排序法来讲,是一种运行速度较快的排序算法,也是一种大家经常使用的排序算法。 快速排序法使用一种分治的思想,将待排数组切分成两个子数组,将两个子数组进行独自的排序。 与归并排序的区别 快速排序法与归并排序不同,归并排序是将两个有序的子数组分别排序,然后将两个子数组归并后形成一个有序的数组。而快速排序法则是将子数组分别排序后直接就形成了一个有原创 2015-10-11 19:54:17 · 519 阅读 · 1 评论 -
排序(三)之插入排序
插入排序 插入排序也是一种比较简单的排序方法,想必大家都有玩过扑克牌。发牌过后,你拿起手牌展开,这个时候牌的顺序是杂乱无章的,插入排序的原理就类似于整理扑克牌的过程,将牌插入到合适的位置,最后你的手牌就会是从小到大(或者从大到小)的顺序了。 插入排序将待排数组分成两个区域,可以将左边看做有序区,右边看做无序区。当排序开始时,将无序原创 2015-09-29 19:07:33 · 461 阅读 · 0 评论 -
排序(一)之冒泡排序
刚开始学习写博客,如果有哪些说得不对的地方,请大家多多指点。 冒泡排序法是一种经典的排序方法,其原理也比较好理解。顾名思义,冒泡排序是将关键字像冒泡一样完成排序。 (黑点代表带排序的关键字,有序数列在排序进行过程中,像冒泡泡一样有序的排序) 冒泡排序法的原理就是将较小的关键字往前排(或者将较大的关键字往后排) 下面是冒泡排序发的代码(Java): publ原创 2015-09-26 16:22:02 · 588 阅读 · 0 评论 -
排序(二)之选择排序
选择排序 选择排序排序法也是一种比较简单的排序方法。选择二字就透露了其实现原理,选择待排数组中最小(或最大)的元素与数组的第一个元素交换,这就完成了第一次排序。紧接着第二次排序,选择剩下数组中(除去第一个元素)最小(或最大)的元素,将其与数组中(除去第一个元素)的第一个元素交换。第三次排序,选择剩下数组中(除去前两个元素)最小的元素,将其与数组中(除去第二个元素)的第一个元素交换。。。。。这样依原创 2015-09-28 13:06:14 · 367 阅读 · 0 评论