数据结构:排序算法之堆排序和选择排序
来源:互联网 发布:隔音卷帘 知乎 编辑:程序博客网 时间:2024/06/15 23:18
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);}}
阅读全文
0 0
- 数据结构:排序算法之堆排序和选择排序
- 【数据结构和算法】排序算法之二:选择排序和堆排序
- 数据结构和算法分析之排序算法--选择排序(堆排序)
- 数据结构和算法系列6 七大排序之直接选择排序和堆排序
- 排序算法-选择排序之堆排序
- 算法 排序算法之选择排序--直接选择排序和堆排序
- java实现排序算法之选择排序(简单选择排序和堆排序)
- 数据结构&算法实践—【排序|选择排序】堆排序
- 数据结构 排序算法之选择排序算法
- 数据结构-选择排序-堆排序
- 数据结构之排序算法(一)-堆排序
- 数据结构排序算法之堆排序
- 算法-排序-选择排序(直接选择和堆排序)
- 排序算法之堆和堆排序
- 数据结构排序算法之选择排序
- 数据结构排序算法之选择排序法
- 数据结构<一> 排序算法之选择排序
- 数据结构之选择排序之堆排序(参考严蔚敏数据结构)
- Redis 设置密码登陆
- HTML 简介
- Redis介绍
- 【vector】用法
- webService框架cxf的简单使用
- 数据结构:排序算法之堆排序和选择排序
- Hadoop(五)----API 操作
- 《参考ibase4J搭建属于自己的分布式架构》---1.创建项目
- String类
- Java面试题整理
- kali linux 下python3.6 安装 matplotlib 库一些问题
- HTML 基础- 4个实例
- python 开发简单爬虫
- MySql 存储引擎的总结