当前位置: 首页 > news >正文

电子商务网站建设工具都有那些学平面设计网上哪个培训好

电子商务网站建设工具都有那些,学平面设计网上哪个培训好,怎么做购物网站,谷歌优化教程【八大经典排序算法】堆排序 一、概述二、思路解读三、代码实现#xff08;大堆为例#xff09; 一、概述 堆排序是J.W.J. Williams于1964年提出的。他提出了一种利用堆的数据结构进行排序的算法#xff0c;并将其称为堆排序。堆排序是基于选择排序的一种改进#xff0c;通… 【八大经典排序算法】堆排序 一、概述二、思路解读三、代码实现大堆为例 一、概述 堆排序是J.W.J. Williams于1964年提出的。他提出了一种利用堆的数据结构进行排序的算法并将其称为堆排序。堆排序是基于选择排序的一种改进通过维护一个堆来选择最大或最小的元素并将其放置在数组的末尾然后对剩余的元素进行递归调用堆排序。 堆排序在其初期的版本中存在一些性能问题例如在构建堆的过程中需要频繁的调整堆的结构导致性能的下降。为了改进这个问题人们提出了一种称为“堆调整”的操作将调整堆的过程优化为一次遍历从而提高了性能。此外还有一些其他的改进方法如使用二叉堆来代替普通堆使用自底向上的构建堆的方法等。 堆排序作为一种经典的排序算法经过多年的发展与改进已经成为一种高效稳定的排序算法并在实际应用中得到广泛的应用。 二、思路解读 我们知道堆排序是一种基于堆数据结构的排序算法所以堆排序分为以下几步 ①构建大堆或小堆。这里我们从数组的最后一个数据的父节点开始采用向下调整算法来建堆。 向下调整算法有一个前提左右子树必须是一个堆才能调整。同时还要注意是调大堆还是小堆。 调小(大)堆堆顶元素和孩子中最小大的节点比较如果父节点大于小于较小的子节点子两者交换。不断向下调整到合适位置。调大堆和较大孩子比较 ②将堆中最大或最小的元素即堆顶元素与数组中最后一个元素交换位置然后将堆的大小减1。将交换后的堆顶元素进行向下调整直到堆再次满足堆性质。 ③ 重复上述步骤直到堆的大小为1此时整个数组就有序了 三、代码实现大堆为例 void AdjustDown(int* a, int n, int parent) {//建大堆int child parent * 2 1;while (child n){if (child 1 n a[child 1] a[child]){child;}if (a[parent] a[child]){Swap(a[parent], a[child]);parent child;child parent * 2 1;}else{break;}} }//堆排序 void HeapSort(int* a, int n) {//升序建大堆for (int i (n - 2) / 2; i 0; i--){AdjustDown(a, n, i);}int end n - 1;while (end 0){Swap(a[0], a[end]);AdjustDown(a, end, 0);end--;} }时间复杂度O(N*logN) 空间复杂度O(1)
http://www.dnsts.com.cn/news/30791.html

相关文章:

  • 中国建设银行网站密码是什么做网站图标的软件
  • 郑州网站托管助企郑州seo全网营销
  • 网站如何做分享app开发制作专业吗
  • 网站维护方案怎么做莱芜金点子电子版最新招聘信息
  • 网站有源码 怎么建设重庆施工许可证查询
  • 母婴会所网站建设宝塔 怎么做网站
  • 房地产开发公司取名东莞网络推广及优化
  • 绵阳远腾建设网站网站无域名注册人id
  • 网站建设项目外包合同范本wordpress弱密码
  • 网站内容如何管理门户网站建设和内容保障工作
  • 东莞公司网站建设创建网站的各项费用
  • 网站备案 免费北京软件公司名称大全
  • 网上接单做网站wordpress类与函数的差别
  • 淘客网站怎么做有哪些企业网站做的不错
  • 南昌手机网站制作WordPress主题 Q9
  • 郑州网站建设流程简述建设一个网站的具体步骤6
  • 网站开发技术总监面试题做静态网站软件
  • 销售网站怎么做企业网站建设招标评分表
  • 凡科建站案例洛阳建站公司
  • sketch做网站线框图宁河做网站公司
  • 网站域名备案系统汽车网站制作策划方案
  • 设计购物网站的意义网址缩短在线生成app
  • 不同类型的网站惠州网站建设如何
  • 仿商城版淘宝客网站源码在线教育oem平台
  • 网站建设费的摊销期直通车关键词怎么选 选几个
  • 如何做婚庆公司的网站网站开发和室内制作
  • 做现货黄金的金融网站企业网站排名提升软件能优化
  • 如何建设简单网站培训机构的网站建设
  • 网站设计 知识产权网易对象存储wordpress
  • 好的免费移动网站建设平台有哪些网站工商备案查询