排序算法
生命不息_战斗不止
这个作者很懒,什么都没留下…
展开
-
排序算法入门之简单选择排序
在学了冒泡排序后,会发觉这种算法就是不断比较交换。虽简单直接,显然给人一种繁琐的感觉。那有没有更好一点的算法呢?这当然有啦,没有就糟糕透了 :-P 这篇文章介绍一种较冒泡要好的排序算法:简单选择排序 看到“选择”这两字估计也猜到一二了。没错,这种算法的思想就是:待找到了最适合的那位数的位置我才选择与它进行交换 这样做,我们大大省下了很多不必要的交换。因为在代码编写中,交换函数是经常使用,所以一转载 2017-02-28 23:27:31 · 342 阅读 · 0 评论 -
排序算法入门之插入排序
插入排序算法是较冒泡排序和选择排序性能要更好的排序算法 插入排序的主要思想:将一组无序数分成两个区,一个为有序区,另一个为无序区。从无序区中每次抽取一个数插入到有序中合适的位置。直至所有数全部有序演示:(从小到大) 原始数列: 5 2 4 8 6 将数列分为有序区和无序区: 5 为有序区(红色), 2 4 8 6 为无序区(绿色) 即 5 2 4 8 6 开始: 每一次都由无序区中从左至转载 2017-02-28 23:28:58 · 399 阅读 · 0 评论 -
排序入门之快速排序简单入门
本文章只是简单讲解快速排序的原理,并没有深入进行讨论希望这篇文章适合你 :)快速排序被广泛认为它是解决一般问题的最佳排序算法,它比较适合解决大规模数据的排序。原理思想:(顺序是从小到大)快速排序首先选取一个“基准数”,通过基准数将大于它和小于它的数无序地放在基准数的两边什么叫无序?就是大于基准数的所有数只需要放在它的右边,这些数之间不被要求为有转载 2017-02-28 23:33:35 · 477 阅读 · 0 评论 -
排序算法入门之冒泡排序
转载注明出处:转载 在开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的 本文章介绍的是排序算法中较简单的一种算法:冒泡排序 注意:在深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的。它适合数据规模很小的时候,而且它的效率也比较低,但是作为入门的排序算法,还是值得学习的先尝试用最简单的想法去实现排序,以此来比较学习冒泡排序 问题转载 2017-02-28 23:23:31 · 322 阅读 · 0 评论 -
内部排序(8种)
这八种排序算法都是内部算法,这八种排序算法分别是: 1. 插入排序 1)直接插入排序 2)希尔排序 2.选择排序 1)简单选择排序 2)堆排序 3.交换排序 1)冒泡排序 2)快速排序 4.归并排序 5.基数排序 一、直接插入排序 将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。转载 2017-03-07 14:50:00 · 1264 阅读 · 0 评论