Algorithm
算法练习与理解的笔记。
周士森
我的屏幕是13的!
展开
-
Javascript 实现快速排序
Javascript + 快速排序基本思想算法描述代码实现 基本思想 通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,再使用冒泡与递归结合分治法分别对这两部分记录继续进行排序,以达到整个序列有序。 算法描述 快速排序使用冒泡与递归结合分治法来把一个串(list)分为两个子串(sub-lists); 从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)原创 2021-03-08 21:19:32 · 608 阅读 · 1 评论 -
Javascript 实现冒泡排序
冒泡排序原理及不同进阶 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 冒泡排序算法的原理如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需...原创 2018-12-16 15:22:17 · 156 阅读 · 0 评论