排序
文章平均质量分 77
cbsheng
这个作者很懒,什么都没留下…
展开
-
排序算法入门之简单选择排序
在学了冒泡排序后,会发觉这种算法就是不断比较交换。虽简单直接,显然给人一种繁琐的感觉。那有没有更好一点的算法呢?这当然有啦,没有就糟糕透了 :-P这篇文章介绍一种较冒泡要好的排序算法:简单选择排序看到“选择”这两字估计也猜到一二了。没错,这种算法的思想就是:待找到了最适合的那位数的位置我才选择与它进行交换这样做,我们大大省下了很多不必要的交换。因为在代码编写中,交换函数是经常使用,所以原创 2013-01-17 16:21:17 · 10922 阅读 · 1 评论 -
排序算法入门之冒泡排序
在开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的本文章介绍的是排序算法中较简单的一种算法:冒泡排序题外话:在深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的。它适合数据规模很小的时候,而且它的效率也比较低,但是作为入门的排序算法,还是值得学习的先尝试用最简单的想法去实现排序,以此来比较学习冒泡排序问题:原创 2013-01-17 15:17:47 · 412405 阅读 · 25 评论 -
排序算法入门之插入排序
插入排序算法是较冒泡排序和选择排序性能要更好的排序算法插入排序的主要思想:将一组无序数分成两个区,一个为有序区,另一个为无序区。从无序区中每次抽取一个数插入到有序中合适的位置。直至所有数全部有序演示:(从小到大)原始数列: 5 2 4 8 6将数列分为有序区和无序区: 5 为有序区(红色), 2 4 8 6 为无序区(绿色)即 5 2 4 8 6开始:每一次都由原创 2013-01-18 09:39:21 · 2492 阅读 · 0 评论 -
排序算法入门之冒泡排序优化
这篇文章是对上一篇文章中的冒泡排序进行优化先来说说,冒泡排序哪些地方需要优化:根据上一篇文章的内容,可以知道冒泡排序的核心是两两对比进行交换。如果有一个无序数列(2,1,3,4,5,6,7,8,9,10)按照上一篇文章的代码,从第一次循环交换后的操作,可以说都是没必要的。所以,这些操作就是我们需要优化的地方。那么如何优化?通过观察可以看到,造成没必要的操作主要原因是后面8个数的原创 2013-01-17 15:55:49 · 29783 阅读 · 14 评论 -
排序入门之快速排序简单入门
本文章只是简单讲解快速排序的原理,并没有深入进行讨论希望这篇文章适合你 :)快速排序被广泛认为它是解决一般问题的最佳排序算法,它比较适合解决大规模数据的排序。原理思想:(顺序是从小到大)快速排序首先选取一个“基准数”,通过基准数将大于它和小于它的数无序地放在基准数的两边什么叫无序?就是大于基准数的所有数只需要放在它的右边,这些数之间不被要求为有序,同样,小于基准数的数原创 2013-01-18 16:40:23 · 2270 阅读 · 1 评论