//选择排序之堆排序//这里排序数组要从下标1开始#include <iostream>using namespace std;void sift(int R[],int low,int hight){int i=low,j=2*i;int tmp=R[i];while(j<=hight){if(R[j]<R[j+1]) j++;if(R[j]>tmp){R[i]=R[j];i=j;j=2*i;}else break;}R[i]=tmp;}void heapsort(int R[],int n){int i;int tmp;for(i=n/2;i>=1;i--)//循环建立初始堆{sift(R,i,n);}for(i=n;i>=2;i--)//循环n-1次，完成最大元素归位{tmp=R[1];R[1]=R[i];R[i]=tmp;sift(R,1,i-1);}}
选择排序 基本思想 每次从待排序的数据元素中选取最大（最小）的数据元素放到数组的最前（最后），数据元素集合不断缩小，当数据元素集合为空时排序结束。 常用的选择排序
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数
/堆排序：初始时把要排序的n个数的序列看作是一棵顺序存储的二叉树（一维数组存储二叉树）， 调整它们的存储序，使之成为一个堆，将堆顶元素输出， 得到n 个
平均时间复杂度均为O(nlogn)，它也是不稳定排序。 参考 [https://www.cnblogs.com/chengxiao/p/6129630.html][https
跟之前一样，我的文章力求通俗易懂。 今天讨论堆排序。 堆排序是选择排序的一种。堆排序大致分为两个步骤： 1. 构建初始堆 (大顶堆 或 小顶堆)；
思路 参考： [https://download.csdn.net/download/qq\_31567335/10356263][https_download.cs
[图解排序算法(三)之堆排序][Link 1] 一、堆定义 （二叉）堆是一个数组，类似于完全二叉树。分为两种形式： ![这里写图片描述][2016092622414
迷南。
向右看齐
短命女
不念不忘少年蓝@
还没有评论，来说两句吧...