exchange服务器之java排序之贰------堆排序代码
白羽 2018-11-09 来源 :网络 阅读 649 评论 0

摘要:本文将带你了解exchange服务器之java排序之贰------堆排序代码,希望本文对大家学Exchange有所帮助。

    本文将带你了解exchange服务器之java排序之贰------堆排序代码,希望本文对大家学Exchange有所帮助。



package com.xxzzycq.sort; public class Heapsort{ public int[] data; 

  private void swap(int[] exchange, int i, int j) {  int temp = exchange[i];  

exchange[i] = exchange[j];  exchange[j] = temp;  } 

 private void ajustHeap(int[] array, int lastIndex) {  

int lastParentIndex = (lastIndex-1)/2;  

  for(int i = lastParentIndex; i >= 0; i--)  {   

int parentIndex = i;  

 int leftChild = 2*i + 1;   int rightChild = leftChild;     

 if(lastIndex >= 2*i + 2)   {    rightChild = 2*i + 2;   }    

  int maxIndex = (array[leftChild] < array[rightChild])?rightChild:leftChild;     

 if(array[parentIndex] < array[maxIndex])   

{    swap(array, parentIndex, maxIndex);   }     } }  

 public void initHeap() {  int i;  

  for(i = data.length - 1; i > 0; i--)  {   ajustHeap(data, i);//建堆   swap(data, i, 0);

//交换第一个(0)和最后一个(i)的值  } }  

public void display() {  for(int i = 0;

 i < data.length; i++)  {   System.out.print(data[i]); 

  System.out.print(" ");  }   }  public static void main(String[] args) {                

Heapsort heap = new Heapsort();    

int[] data = new int[]{45, 65, 30 , 85, 69, 78,5, 69, 987, 42, 15, 1, 2};  

  heap.data = data;    heap.initHeap();    heap.display(); }}

     

本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标系统运维之Exchange频道!

本文由 @白羽 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程