算法系列
文章平均质量分 77
叶落伤城1
这个作者很懒,什么都没留下…
展开
-
排序算法——冒泡排序
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重原创 2014-08-25 14:24:03 · 463 阅读 · 0 评论 -
自己总结的排序算法未完成
算法是我的绝对弱项,这几天先看了看书,今天凭着自己理解和一些记忆写下来,原创 2014-08-14 00:00:08 · 624 阅读 · 0 评论 -
排序算法——归并排序
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。原创 2014-08-25 15:05:10 · 483 阅读 · 0 评论 -
排序算法——插入排序
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。原创 2014-08-25 14:45:53 · 423 阅读 · 0 评论 -
排序算法——选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。原创 2014-08-25 14:38:00 · 624 阅读 · 0 评论 -
排序算法——希尔排序
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位原创 2014-08-25 14:14:27 · 443 阅读 · 0 评论 -
排序算法——快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。待续。。原创 2014-08-28 15:22:20 · 638 阅读 · 0 评论