数据结构:排序算法之堆排序和选择排序

1、堆排序

void HeapAdjust(int array[], int root, int size)
{int parent = root;int child = root*2 + 1;while(child < size){	//还剩三个数据时:1(0), 2(1), 3(2)左右孩子需要调整,此时:child+1 == childif(child+1 <= size && array[child] < array[child + 1]){child += 1;}if(array[parent] < array[child]){std::swap(array[parent], array[child]);parent = child;child = child*2 + 1;}elsebreak;}}void HeapSort(int array[], int size)
{for(int idx = (size-2)/2; idx >= 0; --idx){HeapAdjust(array, idx, size);}int index = size-1;while(index > 0){std::swap(array[0], array[index]);index--;HeapAdjust(array, 0, index);}
}


2、选择排序


int SelectMinKey(int a[], int n, int i)
{int k = i;for(int j=i+1 ;j< n; ++j) {if(a[k] > a[j]) k = j;}return k;
}/*** 选择排序**/
void selectSort(int a[], int n){int key, tmp;for(int i = 0; i< n; ++i) {key = SelectMinKey(a, n,i);           //选择最小的元素if(key != i){tmp = a[i];  a[i] = a[key]; a[key] = tmp; //最小元素与第i位置元素互换}print(a,  n , i);}
}


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/459326.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

关于 mahout factorize-movielens-1M.sh 执行

mahout 0.9 hadoop 1.2.1 新手上路 请多指教&#xff1b; 需要运行 /examples/bin/factorize-movielens-1M.sh 即 ALS 推荐算法&#xff0c;数据集从movielens官网上下载 根据脚本文件&#xff0c;首先需要 将ratings.csv文件 放置在hdfs 文件系统中&#xff08;/tmp/mahout-w…

mycncart操作使用教程 - 商品分类

2019独角兽企业重金招聘Python工程师标准>>> 分类的管理&#xff0c;后台管理路径为&#xff1a;【商品目录】->【商品分类】新增或编辑分类时&#xff1a;1. 如果选择了【顶部菜单显示】&#xff0c;则在网站前台使用默认模板时顶部菜单中会显示它&#xff1b;2…

bat循环执行带参数_C++:main处理命令行选项/main函数的参数

main函数参数通常&#xff0c;定义main函数形参列表都是空的&#xff0c;遇到有参数的main函数到不知道怎么理解了。给main函数传递实参&#xff0c;常见的情况是传递命令参数。int main(int argc, char *argv[]){......}第二个形参argv是一个数组&#xff0c;它的元素是指向C风…

面试题:找出公司员工最喜欢的k种水果

1、问题 本公司现在要给公司员工发波福利&#xff0c;在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多&#xff0c;但是却又不知道 哪种水果比较受欢迎&#xff0c;然后公司就让每个员工报告了自己最爱吃的k种水果&#xff0c;并且告知已经将所有员工喜欢吃…

样品GA的良好理解

遗传算法演示样本手册模拟 为了更好地理解遗传算法的计算过程&#xff0c;法的各 个主要运行步骤。 例&#xff1a;求下述二元函数的最大值&#xff1a; (1) 个体编码 遗传算法的运算对象是表示个体的符号串&#xff0c;所以必须把变量 x1, x2 编码为一种 …

Linux日志文件总管——logrotate

日志文件包含了关于系统中发生的事件的有用信息&#xff0c;在排障过程中或者系统性能分析时经常被用到。对于忙碌的服务器&#xff0c;日志文件大小会增长极快&#xff0c;服务器会很快消耗磁盘空间&#xff0c;这成了个问题。除此之外&#xff0c;处理一个单个的庞大日志文件…

cad常用字体包_水利设计CAD基础篇(一)

一、快速入门1. 制作属于自己的样板&#xff0c;不用再设置图形界限、单位、图层等相关属性。一个属于自己的样板包括&#xff1a;单位精度&#xff0c;常用图框A3、A2、A1等&#xff0c;常用图层&#xff0c;注释样式(标注、文字、表格和引线)&#xff0c;线型、常见符号块等。…

数据结构:排序算法之交换排序(冒泡排序、快速排序)

1、冒泡 void bubbleSort(int a[], int n){for(int i 0 ; i< n-1; i) {for(int j 0; j < n-i-1; j) {if(a[j] > a[j1]){int tmp a[j] ; a[j] a[j1] ; a[j1] tmp;}}} }/*1&#xff0e;设置一标志性变量pos,用于记录每趟排序中最后一次进行交换的位置。由于pos位置…

实验3 --俄罗斯方块 with 20135335郝爽

一、 实验内容 &#xff08;一&#xff09;敏捷开发与XP 内容&#xff1a;1.敏捷开发&#xff08;Agile Development&#xff09;是一种以人为核心、迭代、循序渐进的开发方法。 2.极限编程(eXtreme Programming&#xff0c;XP)是一种全新而快捷的软件开发方法。 要点&#x…

2015年总结2016展望

2015感觉过的很快&#xff0c;非常充实。一直在忙着不是写这就是写那。反正是没有闲过。 家庭更和睦&#xff0c;孩子也大了一岁&#xff0c;活泼可爱&#xff0c;父母身体也还可以&#xff0c;经济增长和2014差不多。 15年最大的事就是项目T算是成功运转了&#xff0c;14年废了…

birt插件 web_Maven方式集成BIRT 4.6 Webviewer

平生从未见过如此糟糕的官方maven发布质量&#xff0c;窃以为是公司只想卖商业版本&#xff0c;对应的开源版本BIRT简直就是抱来养的。为了顺利集成BIRT&#xff0c;采用两步走方式&#xff1a;以eclipse的能运行版本为比较基础&#xff0c;再使用maven方式集成验证。传统动态w…

八大排序算法:插入(2:插入、希尔)、选择(2:选择、堆)、交换(2:冒泡、快速)、归并、基数

八大排序算法 发表于2012/7/23 16:45:18 662397人阅读 分类&#xff1a; c/c 数据结构与算法 概述 排序有内部排序和外部排序&#xff0c;内部排序是数据记录在内存中进行排序&#xff0c;而外部排序是因排序的数据很大&#xff0c;一次不能容纳全部的排序记录&#xff0c;在排…

Active Record 数据库迁移总结

占位符!转载于:https://www.cnblogs.com/mahong-shaojiu-ruby/p/5098150.html

cm0中断优先级_转:第13章 FreeRTOS任务优先级修改及其分配方案

FreeRTOS的配置&#xff1a;FreeRTOSConfig.h文件中的配置如下&#xff1a;/* Ensure stdint is only used by the compiler, and not the assembler. */#if defined(__ICCARM__) || defined(__CC_ARM) || defined(__GNUC__)#include extern volatile uint32_t ulHighFrequency…

网页图表Highcharts实践教程之标签组与载入动画

网页图表Highcharts实践教程之标签组与载入动画 Highcharts标签组 在图表的大部分元素都提供了标签功能。但很多时候&#xff0c;我们需要额外说明一些信息。这个时候借助原有的图表元素的标签功能就不是很方便。Highcharts为用户提供了标签组功能。使用该功能可以在图表区的任…

有趣的C语言面试题

1、gets() 和 fgets()函数 问题&#xff1a;找出下面代码的问题 #include<stdio.h> int main(void) { char buff[10]; memset(buff,0,sizeof(buff)); gets(buff); printf("\n The buffer entered is [%s]\n",buff); return 0; }答&#xff1a;上面代码里的…

Android 4.4 Kitkat Phone工作流程浅析(八)__Phone状态分析

本文来自http://blog.csdn.net/yihongyuelan 转载请务必注明出处本文代码以MTK平台Android 4.4为分析对象。与Google原生AOSP有些许差异。请读者知悉。前置文章&#xff1a; 《Android 4.4 Kitkat Phone工作流程浅析(一)__概要和学习计划》《Android 4.4 Kitkat Phone工作流程浅…

米家对讲机_对前面两代产品不断总结和完善的产物,米家对讲机2代开箱体验...

4月1日&#xff0c;小米终于发布了旗下对讲机产品的2代&#xff1a;米家对讲机2。憋了两年后&#xff0c;可见米家对讲机团队针对前期米家对讲机一代以及1S很多用户反应的问题还是非常重视的&#xff0c;所以这次的米家对讲机2代基本上改进了前期存在的不足&#xff0c;补齐了前…

【MFC】vs2013_MFC使用文件之15.mfc 按钮CBitmapButton的使用

本文是基于对话框的 博文基于 无幻 的博文为基础写的 http://blog.csdn.net/akof1314/article/details/4951836 笔者使用mfc撑死2个星期&#xff0c;不过这是有c基础的前提下接触mfc&#xff0c;昨天看到了网上对qt creator的评论&#xff0c;感觉好高大上&#xff0c;回去试了…

C语言存储空间布局以及static解析

本文我将采用Linux环境测试C语言存储空间布局&#xff0c;以及采用VC6.0来测试static的常见用法。采用linux环境来测试c语言存储空间布局&#xff0c;是因为Linux很容易利用shell命令中的size命令查看到进程存储区各段的大小。采用VC6.0来测试static的常见用法&#xff0c;是因…