Javascript堆排序

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
堆排序的平均时间复杂度为Ο(nlogn) 。

算法步骤：
1、创建一个堆H[0…n-1]
2、把堆首（最大值）和堆尾互换
3、把堆的尺寸缩小1，并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置
4、重复步骤2，直到堆的尺寸为1

<!DOCTYPE html>
<html><head><meta charset="utf-8"><title></title></head><body><script>function heapSort() {let len = arr.length - 1;for (let i = Math.floor((len - 1) / 2); i >= 0; i--)adjust(i, len);for (let i = len; i > 0; i--) {swap(0, i);adjust(0, i - 1);}}function adjust(left, right) {let lchild = left * 2 + 1,max = lchild;if (lchild > right)return;if (lchild + 1 <= right && arr[lchild + 1] > arr[lchild])max++;if (arr[max] > arr[left]) {swap(max, left);adjust(max, right);}}function swap(i, j) {let t = arr[i];arr[i] = arr[j];arr[j] = t;}let arr = [5, 4, 8, 9, 7, 2, 3, 1, 6];heapSort();console.log(arr); //[1,2,3,4,5,6,7,8,9]</script></body>
</html>

Javascript堆排序相关推荐

JavaScript实现heapsort堆排序算法（附完整源码）
JavaScript实现heapsort堆排序算法(附完整源码) Heap.js完整源代码 MinHeap.js完整源代码 Comparator.js完整源代码 Sort.js完整源代码 HeapSo ...
javascript知识点
一些开放性题目 1.自我介绍:除了基本个人信息以外,面试官更想听的是你与众不同的地方和你的优势. 2.项目介绍 3.如何看待前端开发? 4.平时是如何学习前端开发的? 5.未来三到五年的规划是怎样的? ...
JavaScript，25 岁生日快乐！
1995 年 12 月 4 日,网景和 Sun 发表了一份联合声明,宣布推出 JavaScript.它是一种开放的.跨平台的.易于使用的对象脚本语言,用于在企业网络和互联网上实时创建和定制应用程序.历 ...
JavaScript实现十种经典排序算法(js排序算法)
冒泡排序算法冒泡排序(Bubble Sort)是一种简单直观的排序算法.冒泡排序算法的步骤描述如下: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一 ...
六种排序算法的JavaScript实现以及总结
最近几天在系统的复习排序算法,之前都没有系统性的学习过,也没有留下过什么笔记,所以很快就忘了,这次好好地学习一下. 首先说明为了减少限制,以下代码通通运行于Node V8引擎而非浏览器,源码在我的Gi ...
JavaScript实现10大算法可视化
参考博客: https://www.cnblogs.com/Unknw/p/6346681.html#4195503 十大经典算法一张图概括: 名词解释: n:数据规模 k:"桶" ...
【数据结构与算法】多种语言（VB、C、C#、JavaScript）系列数据结构算法经典案例教程合集目录
文章目录 1. 专栏简介 2. 专栏地址 3. 专栏目录 1. 专栏简介 2. 专栏地址「刘一哥与GIS的故事」之<数据结构与算法> 3. 专栏目录 [经典回放]多种语言系列数据结构 ...
JavaScript常用算法
一.排序算法 1.Array.sort(function)(JavaScript原生排序算法) 参数:比较函数(可选) 若无参数,则按照首字母的ASCII码排序,比较函数的作用为确定排序 functi ...
十大排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序
冒泡排序.选择排序.插入排序.希尔排序.归并排序.快速排序.堆排序.计数排序.桶排序.基数排序的动图与源代码. 目录关于时间复杂度冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序 ...

Javascript堆排序

Javascript堆排序相关推荐

最新文章

热门文章