zoukankan      html  css  js  c++  java
  • 堆排序

    堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。
    我的理解:
    前提:
    堆:(具有特定性质的完全二叉树)
      1)每个结点的值都大于或等于左右孩子结点的值,称为大顶堆;
      2)每个结点的值都小于或等于左右孩子结点的值,称为小顶堆;

      1)先将待排序的序列构建成堆(完全二叉树)
      2)然后根据情况构建大顶堆(升序)或者小顶堆(降序)
      3)然后将根元素与末尾元素进行交换
      4)然后将末尾元素剔除进数组的末尾
      堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,时间复杂度均为O(nlogn),是不稳定排序

    package sort;
    
    //堆排序
    public class HeapSort {
        public static void main(String[] args) throws Exception {
            int[] arrays = {1,11,12,4,2,6,9,0,3,7,8,2};
            heapSort(arrays);                
            for(int value : arrays){
                System.out.print(value+",");
                
            }
            System.out.print("           "+arrays.length);
        }
        
        public static void  heapSort(int[] arrays){
            if(null != arrays && arrays.length > 0){
                heapSorting(0, arrays.length, arrays);
            }
        }
        
        //len表是构建小顶堆得次数
        private static void heapSorting(int i, int len, int[] arrays) {
            
        }
    }
  • 相关阅读:
    SMS Error code: +CMS
    本地分支的使用
    Android模拟器上不了网的解决办法
    Ubuntu 下 java 版本的切换
    3GPP2 协议下载网站
    View.VISIBLE、INVISIBLE、GONE的区别
    android系统属性值的权限管理
    Ubuntu 10.10下挂载的window盘符无法获得可执行权限的问题
    appwidget 制作 note
    迭代器
  • 原文地址:https://www.cnblogs.com/nyhhd/p/12605854.html
Copyright © 2011-2022 走看看