![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
吾非燕
这个作者很懒,什么都没留下…
展开
-
插入排序的JavaScript实现
插入排序就好比抓牌,将拿到的牌插入到手上已经排好顺序的牌中的合适位置。 排序过程如下: 1、取数组第一个元素作为已排序元素 2、取下一个元素与已排序元素从后往前比较 3、当该元素大于比较元素,将比较元素往后移动一位。 4、直到出现小于或者等于该元素的位置,在其后面插入。 js代码实现 var insertsort = function(arr) { for(var i =...原创 2018-04-22 17:14:09 · 284 阅读 · 0 评论 -
快速排序的JavaScript实现
快速排序是排序算法中使用最广泛,也是最快速的一种排序算法。 排序过程如下: 1、取数组中的某个元素作为基准数 2、遍历数组将小于基准数的放在基准数的左边,大于等于基准数的放在基准数的右边 3、对左右两边的序列分别进行上述操作 4、直到左右两边序列不再需要进行排序,即序列个数只剩一个 初始序列:{49 27 65 50 76 12 38} 第1趟:{49 27 12 38} 50 {...原创 2018-05-02 17:49:35 · 451 阅读 · 0 评论 -
选择排序的JavaScript实现
选择排序基本思想:每次从待排序的数据集合中找到最小值(或者最大值),然后将这个值放到序列的起始位置,之后的元素则依次放到序列的之后位置,直到全部待排序的数据元素排完。 既,第一次循环数组将最小值与A[0]交换,第二次循环从A[1]元素开始选择最小值与A[1]交换,以此类推。举例: 初始序列:{49 27 65 97 76 12 38} 第1趟:12与49交换:12{27 65 97 76 4...原创 2018-04-21 16:33:42 · 255 阅读 · 0 评论 -
冒泡排序的JavaScript实现
冒泡排序 冒泡排序是排序算法中最基础的一种排序。 其基本思路是:将相邻的两个元素进行比较,顺序相反则进行交换。每次遍历将最大值或者最小值”浮”到序列最右端或者左端。 js代码实现 var bubblesort = function(arr) { for(var i = 0;i<arr.length - 1;i++){ var flag = true; ...原创 2018-04-21 14:09:42 · 211 阅读 · 0 评论