堆排序
时间:2019-08-19
本文章向大家介绍堆排序,主要包括堆排序使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1 void heapify(int arr[], int n, int i) 2 { 3 int largest = i; // 将最大元素设置为堆顶元素 4 int l = 2 * i + 1; // left = 2*i + 1 5 int r = 2 * i + 2; // right = 2*i + 2 6 7 // 如果 left 比 root 大的话 8 if (l < n && arr[l] > arr[largest]) 9 largest = l; 10 11 // I如果 right 比 root 大的话 12 if (r < n && arr[r] > arr[largest]) 13 largest = r; 14 15 if (largest != i) 16 { 17 swap(arr[i], arr[largest]); 18 19 // 递归地定义子堆,只用定义被破坏的子堆即可 20 heapify(arr, n, largest); 21 } 22 } 23 24 void heapSort(int arr[], int n) 25 { 26 // 建立堆 27 for (int i = n / 2 - 1; i >= 0; i--) 28 heapify(arr, n, i); 29 30 // 一个个从堆顶取出元素 31 for (int i = n - 1; i >= 0; i--) 32 { 33 swap(arr[0], arr[i]); 34 heapify(arr, i, 0); 35 } 36 }
原文地址:https://www.cnblogs.com/wangshaowei/p/11377544.html
- [数据结构与算法] 链接表总结
- [数据结构与算法] 线性表总结
- [数据结构与算法] Python实现二分查找
- [机智的机器在学习] 机器学习中的归一化和正则化问题
- [情人节] jieba分词介绍
- 左手用R右手Python系列——异常捕获与容错处理
- 【观点】漫谈推荐系统及数据库技术(二)——分布式数据库技术
- BizTalk 2013R2 WCF-LOB Oracle Adapter安装配置/问题&解决方法
- 【Leetcode108】关关刷题日记65–Convert Sorted Array to Binary Search Tree
- 左手用R右手Python系列——动态网页抓取与selenium驱动浏览器
- 【Leetcode235】关关的刷题日记66 –Lowest Common Ancestor of a BST
- 初探Kotlin+SpringBoot联合编程
- 【Leetcode 303】关关的刷题日记67–Leetcode 303 Range Sum Query – Immutable
- 【Leetcode 70】关关的刷题日记68 – Leetcode 70 Climbing Stairs
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法