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

广州微网站色块网站设计

广州微网站,色块网站设计,网站制作预算,营销网络电话软件堆排序 思想#xff1a;假设数组放入完全二叉树中#xff0c; 1、初始化堆#xff1a;调节父结点与子结点的大小。让所有的子结点都小于父结点。 2、将完全二叉树中的叶子结点和根结点进行互换后#xff0c;继续调整堆。直至结束 #includeiostream #include假设数组放入完全二叉树中 1、初始化堆调节父结点与子结点的大小。让所有的子结点都小于父结点。 2、将完全二叉树中的叶子结点和根结点进行互换后继续调整堆。直至结束 #includeiostream #includestdio.h #includestdlib.h #includerandom #includetime.h #includesys/timeb.h using namespace std; #define MAX 9long getSystemTime() {struct timeb tb;ftime(tb);return tb.time * 1000 tb.millitm; //毫秒 }void printArr(int arr[], int length) {for (int i 0; i length; i){printf(%d , arr[i]);}printf(\n); } void swapElementme(int* a, int* b) {int temp *a;*a *b;*b temp; }//堆排序 void heapSortme(int arr[], int length) {int mid length / 2 - 1;int lchild mid * 2 1;int rchild mid * 2 2;int max mid;//初始化堆for (int i mid; i length; i--) {if (arr[i] arr[lchild]){max lchild;}if (arr[mid] arr[rchild]){max rchild;}if (max ! mid){swapElementme(arr[mid], arr[max]);}}for (int i 0; i length; i){swapElementme(arr[0], arr[length - 1]);heapSortme(arr, length);} }void swapElement(int arr[], int a, int b) {int temp arr[a];arr[a] arr[b];arr[b] temp; } /*param arr 待调整的数组param index 待调整的结点的下标param length 数组长度 */ void heapAdjust(int arr[],int index, int length) {//保存当前结点的下标int max index;//保存右孩子的数组下标int lchild index * 2 1;//保存左孩子的数组下标int rchild index * 2 2;if (lchildlength arr[lchild]arr[max]){max lchild;}if (rchildlength arr[rchild]arr[max]){max rchild;}if (max ! index){//交换两个结点swapElement(arr, max, index);heapAdjust(arr, max, length);}} void heapSort(int arr[], int length) {//初始化堆for (int i length/2-1; i 0; i--){heapAdjust(arr, i, length);}//交换堆顶元素和最后一个元素for (int i length-1; i 0; i--){swapElement(arr, 0,i);heapAdjust(arr, 0, i);} }int main() {int arr[] { 4,2,8,0,5,7,1,3,9};long t_start getSystemTime();printArr(arr,MAX);heapSort(arr,MAX);printArr(arr, MAX);long t_end getSystemTime();printf(堆排序%d个元素所需时间%1d\n, MAX, t_end - t_start);system(pause);return 0; } 运行结果
http://www.sadfv.cn/news/262973/

相关文章:

  • 嘉兴网站推广优化费用网站建设价格与哪些
  • 网站模板素材怎么用三门峡网站建设费用
  • 浙江省网站建设报价网页设计广州网站
  • 软件下载网站模板国家工商信息公示系统
  • 创意网站 模板icp网站备案核验单下载
  • 百度网站建设是什么信誉好的福州网站建设
  • 高坪网站建设做亚马逊一个月挣10万
  • 一个虚拟主机可以做几个网站吗软件工程有多难学
  • 网站建设的自我总结电商网站设计网络服务
  • 黄冈网站推广代运营常州网站网站建设
  • 兰州企业做网站程序员项目外包
  • 网站代理合作mip网站模板
  • 永久域名最新网站扁平化风格 网站
  • 个人做电商网站需要备案吗wordpress外贸网站好用的模板
  • 网站在线制作生成网站是意识形态建设
  • 邢台做网站咨询小挑可以做网站吗
  • 如何分析一个网站开发语言wordpress google插件
  • 高中男女做那个视频网站wordpress 动态缓存
  • 江门移动网站建设报价用电脑建立网站
  • 电子商务网站建设课设网站模板黄骅招聘
  • 网页兼容性站点建设公司官方网站首页
  • 怎么在服务器上部署网站微信上怎么创建公众号
  • 辽阳专业建设网站公司网络推广图片大全
  • 唐山网站建设互众动力小程序app怎么做
  • 企业品牌类网站有哪些陈江做网站
  • 西昌有哪些做网站的公司wordpress 友好速搭
  • 做网站推广需要什么专业图片优化软件
  • 怎么把qq空间做成企业网站建立免费空间网站
  • 商会网站建设招标方案百度app怎么打开
  • flash网站建设教程合肥哪里有建站公司