![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 73
xt_123456
这个作者很懒,什么都没留下…
展开
-
js--选择排序实例+代码
选择排序的思想:从头至尾扫描序列,找出最小的一个关键字,和第一个关键字交换,接着从剩下的关键字中继续这种选择和交换,最终使序列有序。 是否稳定? 不稳定 算法的时间复杂度: O(n2)O(n^2)O(n2) 实例: 原始序列:8个元素 49 38 65 97 76 13 27 49 js代码: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title><原创 2020-08-05 09:38:16 · 211 阅读 · 0 评论 -
js--快速排序实例+代码
快速排序的思想:快速排序是交换类排序,以升序为例,其执行的大体思路为:每一趟排序都选择当前所有子序列中的一个关键字(通常选择第一个)作为枢轴元素,将子序列中比枢轴小的元素移到枢轴的前面,比枢轴大的元素移到枢轴的后面,当本趟排序中所有子序列都被枢轴以上述规则划分完毕后,就会得到新的一组更短的子序列,它们将成为下一趟划分的初始序列集。 是否稳定? 稳定 算法的时间复杂度: O(nlog2n)O(nlog _2 n)O(nlog2n) 最好的情况: 待排序序列越接近无序,本算法效率越高,此时时间复杂度为 O(n原创 2020-05-27 12:21:07 · 352 阅读 · 0 评论 -
js--冒泡排序实例+代码
冒泡排序的思想:假设有n个元素,从第一个元素开始,两两进行比较,把大的元素放大后面(第1个元素和第2个元素比,如果第1个元素大于第2个元素,就把第1个元素和第2个元素交换位置;如果第2个元素大于第1个元素,就不交换,再比较第2个元素和第3个元素…以此类推),直到排到最后一个元素,这时第一趟排序已经完成。第一趟排序完成后,最后一个元素就是最终排序结果中最大的那个元素,该元素位置已经确定,所以冒泡排序每一趟都会确定一个元素的位置。 需要注意的是,因为每一趟排序都能确定一个元素的最终位置,在经过n-1趟排序之后,原创 2020-05-25 18:11:30 · 537 阅读 · 0 评论 -
js--直接插入排序实例+代码
直接插入排序的思想:将待排序的元素插入到已有序的数组中(在初始时不知道是否存在有序的数据,因此将第一个元素看成是有序的),将待排序元素与已经有序的数组依次进行比较(从后往前),如果待排序元素比数组中的元素大,就直接插入到这个有序数组后面;如果待排序元素比数组中的元素小,就将数组中的元素向后移动一位,将待排序元素接着与数组的元素进行比较,直到找到合适的插入位置。 算法步骤: 1)从第一个元素开始,因为只有一个元素,所以该元素可以认为已经有序 2)取出下一个元素作为待排序元素,在已经排好序的元素序列中从后向前扫原创 2020-05-17 22:54:21 · 296 阅读 · 0 评论