快速排序 快速排序也是最常用的排序算法,和归并算法一样,快速排序也采用分治的方法,将原始数组分为较小的数组。(但是并没有像归并排序那样将它们分开) 思路: 1.从数组中选择中间一项作为主元; 2.创建两个指针,左边一个指向数组的第一项,右边指向数组最后一项。移动左指针直到我们找到一个比主元大的元素, ...
分类:
编程语言 时间:
2019-07-25 00:20:19
阅读次数:
140
用 JavaScript 实现快速排序代码如下: ...
分类:
编程语言 时间:
2019-03-19 10:18:21
阅读次数:
159
1、插入排序 原理: 示例代码: 2、希尔排序 希尔排序是优化的插入排序,即先分组,再插入排序。 示例代码: 3、冒泡排序 说明:i指针从后往前。 视频:https://ke.qq.com/course/350918#term_id=100417287 ...
分类:
编程语言 时间:
2019-01-18 15:11:47
阅读次数:
257
因为项目需求,需要按照价格把对应的li进行排序。于是,很难受的写个了排序 html如下: js排序,这里我就不写注释了,项目中要写注释的,这里就不给你们写注释了(实在不行,你就一步一步去单步调试,正好多学一点。其实挺简单,哈哈哈!!!): ...
分类:
编程语言 时间:
2018-10-23 14:54:32
阅读次数:
111
目的:掌握 排序算法的分类及不同算法复杂度的对比、搞清楚 XXX与数组初始状态无关分为几种情况: a、算法复杂度与初始状态无关; b、元素总比较次数与初始状态无关; c、元素总移动次数与初始状态无关。 1、算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次 ...
分类:
编程语言 时间:
2018-09-02 13:58:29
阅读次数:
162
目的:掌握 基数排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程:(只针对数字) (1)首先确定基数为10,数组的长度也就是10.每个数都会在这10个数中寻找自己的位置。 (2)不同于BinSort会直接将数放在数组的下标处,如将 [34] 放在下标为34的位置,即a[34] = ...
分类:
编程语言 时间:
2018-09-02 12:56:46
阅读次数:
174
归并排序是一种效率很高的算法,是一种把数组不断切分成小数组,排序后组合的算法。 ...
分类:
编程语言 时间:
2018-08-07 18:52:49
阅读次数:
108
之前和一个小伙伴谈起了排序算法,所以我抽时间整理了大家平时常见的一些排序算法。 1、冒泡算法: 冒泡排序动图演示 2、选择排序: 选择排序动图演示 3、插入排序: 插入排序动图演示 4、快速排序: 快速排序动图演示 5、希尔排序: ...
分类:
编程语言 时间:
2018-06-17 22:24:51
阅读次数:
189