堆排序
来源:互联网 发布:js 汉字编码 编辑:程序博客网 时间:2024/05/16 07:55
(图):
public class Heap{ public void heap_sort(int[] arrays,int e){ if(e>0){ init_sort(arrays,e);//初始化堆,找出最大的放在堆顶 // snp(arrays); arrays[0]=arrays[e]+arrays[0]; arrays[e]=arrays[0]-arrays[e]; arrays[0]=arrays[0]-arrays[e]; // snp(arrays); heap_sort(arrays, e-1); }else{ snp(arrays); } } public void snp(int[] arrays){ for(int i=0;i<arrays.length;i++){ System.out.print(arrays[i]+" "); } System.out.println(); } public void init_sort(int[] arrays,int e){ int m=(e+1)/2; for(int i=0;i<m;i++){ boolean flag=build_heap(arrays,e,i); //如果孩子之间有交换,就要重新开始 if(flag){ i=-1; } } } //返回一个标记,如果有根与孩子交换就要重新从顶根开始查找不满足最大堆树结构 public boolean build_heap(int arrays[],int e,int i){ int l_child=2*i+1;//左孩子 int r_child=2*i+2;//右孩子 if(r_child>e){ //判断是否有右孩子,没有的话直接比较,小于交换 if(arrays[i]<arrays[l_child]){ arrays[i]=arrays[i]+arrays[l_child]; arrays[l_child]=arrays[i]-arrays[l_child]; arrays[i]=arrays[i]-arrays[l_child]; return true; }else{ return false; } } //在根与两个孩子之间找出最大的那个值进行交换 if(arrays[i]<arrays[l_child]){ if(arrays[l_child]>arrays[r_child]){ //交换根与左孩子的值 arrays[i]=arrays[i]+arrays[l_child]; arrays[l_child]=arrays[i]-arrays[l_child]; arrays[i]=arrays[i]-arrays[l_child]; return true; }else{ //交换根与右孩子的值 arrays[i]=arrays[i]+arrays[r_child]; arrays[r_child]=arrays[i]-arrays[r_child]; arrays[i]=arrays[i]-arrays[r_child]; return true; } }else if(arrays[i]<arrays[r_child]){ //交换根与右孩子的值 arrays[i]=arrays[i]+arrays[r_child]; arrays[r_child]=arrays[i]-arrays[r_child]; arrays[i]=arrays[i]-arrays[r_child]; return true; } return false; } public static void main(String[] args) { Heap h=new Heap(); int [] a={17,8,45,84,2,94}; h.heap_sort(a,a.length-1); }}
- 堆及堆排序
- 堆/堆排序特点
- 【二叉堆、堆排序】
- 二叉堆 & 堆排序
- 二叉堆 & 堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆和堆排序
- 堆排序(最大堆)
- 堆和堆排序
- 堆和堆排序
- 堆及堆排序
- 堆和堆排序
- 堆与堆排序
- fstream/stringstream操作
- 阿里面试 资料记录
- 如何做好用户运营
- 常用Java容器开通debug端口
- IO:使用字符串作为物理节点的字符输入输出流的用法,即StringReader和StringWriter的用法
- 堆排序
- Java面向对象基础--链表的改进
- 身在职场必做的10件事
- UniDAC 的 RecordCount 属性注意事项
- Vim Encoding之encoding,fileencoding,fileencodings and termencoding
- iOS中ARC内部原理
- 网络病毒知多少
- 硝烟中的Scrum和XP-我们如何实施Scrum 4)制定spring计划 (Part 1/2)
- extj 前台接收中文为乱码问题