<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

<html xmlns="http://www.w3.org/1999/xhtml">

<head>

<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />

<title>堆排序</title>

<!--<link rel="stylesheet" type="text/css" href="../style/fdt.css" />-->

<script type="text/javascript" src="../js/jquery-1.6.2.min.js"></script>

<script type="text/javascript" src="../js/jquery.easydrag.handler.beta2.js"></script>

<script type="text/javascript">

    $(document).ready(

        function() { 

            // var array_1 = [9,8,7,6,5,4,3,2,1];

            var array_1 = [4,5,3,1,2,0];

            alert(array_1);

            /*heapSort*/

            alert(heapSort(array_1));

        }

    ); 

</script>

<style type="text/css">

    * { padding:0; margin:0; }

    body {

        padding: 100px;

        font-size: 15px;

    }

</style>

<script type="text/javascript">

    function heapSort(elements){

        //调整函数

        function headAdjust(elements, pos, len){

          //将当前节点值进行保存

          var swap = elements[pos];

          //定位到当前节点的左边的子节点

          var child = pos * 2 + 1;

          //递归，直至没有子节点为止

          while(child < len){

            //如果当前节点有右边的子节点，并且右子节点较大的场合，采用右子节点和当前节点进行比较

            if(child + 1 < len && elements[child] < elements[child + 1]){

              child += 1;

            }

            //比较当前节点和最大的子节点，小于则进行值交换，交换后将当前节点定位于子节点上

            if(elements[pos] < elements[child]){

              elements[pos] = elements[child];

              pos = child;

              child = pos * 2 + 1;

            }

            else{

              break;

            }

            elements[pos] = swap;

          }

        }

        //构建堆

        function buildHeap(elements){

          //从最后一个拥有子节点的节点开始，将该节点连同其子节点进行比较，

          //将最大的数交换与该节点,交换后，再依次向前节点进行相同交换处理，

          //直至构建出大顶堆（升序为大顶，降序为小顶）

          for(var i=elements.length/2; i>=0; i--){

            headAdjust(elements, i, elements.length);

          }

        }

        function sort(elements){

          //构建堆

          buildHeap(elements);

          //从数列的尾部开始进行调整

          for(var i=elements.length-1; i>0; i--){

            //堆顶永远是最大元素，故，将堆顶和尾部元素交换，将

            //最大元素保存于尾部，并且不参与后面的调整

            alert(elements);

            var swap = elements[i];

            elements[i] = elements[0];

            elements[0] = swap;

            alert(elements);

            //进行调整，将最大的元素调整至堆顶

            headAdjust(elements, 0, i);

            alert(elements);

          }

        }

        sort(elements);

        return elements;

    }

</script>

</head>

<body>

    <div>堆排序</div>

</body>

</html>

JavaScript排序算法——堆排序的更多相关文章

  1. 使用 js 实现十大排序算法: 堆排序

    使用 js 实现十大排序算法: 堆排序 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法. 大顶堆:每个节点的值都大于或等于其子节点的值,在堆排序算法中用于升序排列: 小顶堆:每个 ...

  2. JavaScript 排序算法——快速排序

    常见排序 javaScript 实现的常见排序算法有:冒泡排序.选择排序.插入排序.谢尔排序.快速排序(递归).快速排序(堆栈).归并排序.堆排序. 过程 "快速排序"的思想很简单 ...

  3. JavaScript 排序算法（JavaScript sorting algorithms）

    JavaScrip 排序算法(JavaScript Sorting Algorithms) 基础构造函数 以下几种排序算法做为方法放在构造函数里. function ArrayList () { va ...

  4. JavaScript 排序算法

    排序也是在程序中经常用到的算法.无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小.如果是数字,我们可以直接比较,但如果是字符串或者两个对象呢?直接比较数学上的大小是没有意义的,因此,比较的 ...

  5. JavaScript排序算法——选择排序

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  6. JavaScript排序算法——希尔排序

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  7. javascript排序算法-快速排序

    快速排序 概念: (1) 首先,从数组中选择中间一项作为主元. (2) 创建两个指针,左边一个指向数组第一个项,右边一个指向数组最后一个项.移动左指针直到我们找到一个比主元大的元素,接着,移动右指针直 ...

  8. javascript排序算法-选择排序

    选择排序 概念:选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位,接着找到第二小的值并将其放在第二位,以此类推. 复杂度: O(n^2) 代码实现 var swap = function ...

  9. javascript排序算法-归并排序

    归并排序 概念:归并排序是一种分治算法.其思想是将原始数组切分成较小的数组,直到每个小数组只有一个位置,接着将小数组归并成较大的数组,直到最后只有一个排序完毕的大数组. 时间复杂度: O(nlogn) ...

随机推荐

  1. ASP.NET 返回字符串 IE6乱码问题

    项目A,所有的文件编码和内容编码都是UTF-8. 项目B,Index.aspx文件编码和页面内容编码都是GB2312. 项目A返回JSON格式数据给项目B时,其它浏览器都可以就是IE不行.后来在网上找 ...

  2. openwrt的环境搭建、定制和编译

    参考1:编译openwrt全过程 参考2: ARM9的OpenWRT系统的移植以及 无线视觉操控系统的软件开发 参考3:搭建OpenWrt开发环境(包括编译过程) 参考4:各个openwrt版本的sv ...

  3. 【POJ 1228】Grandpa's Estate 凸包

    找到凸包后暴力枚举边进行$check$,注意凸包是一条线(或者说两条线)的情况要输出$NO$ #include<cmath> #include<cstdio> #include ...

  4. 【ASP.NET Identity系列教程（二）】运用ASP.NET Identity

    注:本文是[ASP.NET Identity系列教程]的第二篇.本系列教程详细.完整.深入地介绍了微软的ASP.NET Identity技术,描述了如何运用ASP.NET Identity实现应用程序 ...

  5. ps还能用脚本切片？

    最近在慕课网上看有关于ps切图的视频,发现ps 切片的水还挺深的.这相当于我的一篇学习笔记吧.对于ps的基本切图我觉得对于前端人员来说就是a piece of cake.但是对于ps的精准切图,我不知 ...

  6. tarjan求桥、割顶

    若low[v]>dfn[u],则(u,v)为割边.但是实际处理时我们并不这样判断,因为有的图上可能有重边,这样不好处理.我们记录每条边的标号(一条无向边拆成的两条有向边标号相同),记录每个点的父 ...

  7. R语言之RCurl实现文件批量下载

    前言: RCurl工具包的作者是由Duncan Temple Lang现任加州大学 U.C. Davis分校副教授.他曾致力于借助统计整合进行信息技术的探索.使用者通过RCurl可以轻易访问网页,进行 ...

  8. 递归O(NlgN)求解逆序数

    导言 第一次了解到逆序数是在高等代数课程上.当时想计算一个数列的逆序数直觉就是用两重循环O(n^2)暴力求解.现在渐渐对归并算法有了一定的认识,因此决定自己用C++代码小试牛刀. 逆序数简介 由自然数 ...

  9. nhibernate 配置nvarchar(max)

     若你真的需要一个nvarchar(max)的sql存储空间时,记得增加 .CustomType("StringClob") Demo:Map(x => x.ContentM ...

  10. Leetcode 367. Valid Perfect Square

    Given a positive integer num, write a function which returns True if num is a perfect square else Fa ...