算法
B14070315
这个作者很懒,什么都没留下…
展开
-
算法-排序-冒泡排序
原理 所谓冒泡排序法,就是对一组数字进行从大到小或者从小到大排序的一种算法(因为越大或越小的元素会经由交换慢慢“浮”到数列的顶端,故名)。具体方法是,从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换;如果其与我们的期望一致,则不用交换。一般地,如果有N个数需要排序,则需要进行(N-1)趟起泡,改进版的冒泡排序需要排序的次数可能会有所减少。 下面这个算法是我原创 2017-03-07 00:36:39 · 483 阅读 · 0 评论 -
算法-排序-快速排序
算法思想快速排序由 C. A. R. Hoare(东尼霍尔,Charles Antony Richard Hoare)在1960年提出,之后又有许多人做了进一步的优化。于1962年在Computer Journal发表了论文“Quicksort”。 “快速排序”的思想很简单,整个排序过程总结一下就三步: 1. 在数据集之中,选择一个元素作为”基准”(pivot)(基准值理论上可以任意选择,实际程原创 2017-03-07 13:28:06 · 395 阅读 · 0 评论