数据结构堆排序的代码

心已赠人 2023-06-30 02:29 21阅读 0赞

### 感觉比网上的大多数方法都好 ###

@Test
        public void testMaxHeap(){
            int[] sourceArray = {16,7,3,20,17,8};
            buildMaxHeap(sourceArray);
            System.out.println(sourceArray);
    
    
            int[] sourceArrayTwo = {16,7,3,2,-7,-8};
            buildMaxHeap(sourceArrayTwo);
            System.out.println(sourceArrayTwo);
        }
    
        private void buildMaxHeap(int[] arr) {
            int len = arr.length;
            for (int i=0;i<len;i++) {
                for (int j = (len-i) / 2 -1; j >= 0; j--) {
                    heapify(arr, j, len-i);
                }
                swap(arr,0,len-i-1);
            }
        }
    
        private void heapify(int[] arr, int i, int len) {
            int left = 2 * i + 1;
            int right = 2 * i + 2;
            int largest = i;
    
            if (left < len && arr[left] > arr[largest]) {
                largest = left;
            }
    
            if (right < len && arr[right] > arr[largest]) {
                largest = right;
            }
            swap(arr, i, largest);
        }
    
        private void swap(int[] arr, int i, int j) {
            if (i==j) {return;}
            arr[i] =arr[i] ^arr[j];
            arr[j] = arr[i]^arr[j];
            arr[i] = arr[i]^arr[j];
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关堆排序（数据结构）

堆排序的建堆，大根堆和小根堆的代码实现，算法效率分析。

╰半橙微兮°/ 2024年04月23日 20:13/ 0 赞/ 77 阅读

相关【数据结构】选择排序—堆排序

目录一、什么是选择排序？二、堆排序 -------------------- 一、什么是选择排序？ 1. 选择排序的主要思想是每一趟从待排序列中选取

绝地灬酷狼/ 2024年04月03日 10:51/ 0 赞/ 103 阅读

相关数据结构堆排序

> 堆排序基本介绍 1)堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。

小灰灰/ 2023年10月11日 10:18/ 0 赞/ 51 阅读

相关【数据结构与算法】堆排序代码

参考网站： https://www.jianshu.com/p/11655047ab58 1. 大顶堆与小顶堆 1.若父亲大孩子小，则这样的堆叫做大顶堆； 2.若父

深藏阁楼爱情的钟/ 2023年07月21日 06:20/ 0 赞/ 15 阅读

相关数据结构堆排序的代码

感觉比网上的大多数方法都好 @Test public void testMaxHeap(){ int[] sourceAr

心已赠人/ 2023年06月30日 02:29/ 0 赞/ 22 阅读

相关数据结构——堆排序

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。在之前的文章中已经介绍过大

悠悠/ 2023年06月23日 13:16/ 0 赞/ 56 阅读

相关【数据结构与算法】【排序】堆排序的代码实现

堆排序是一种选择排序。前提：数组元素a\[0\]用作哨兵或临时变量，a\[1\]~a\[n\]存放n个待排序的元素。基本思想是：将待排序的序列构造成一个大顶堆，此时，整

àì夳堔傛蜴生んèń/ 2022年08月13日 14:48/ 0 赞/ 190 阅读

相关【数据结构-堆排序】堆排序 Heap Sort

　　堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义　　n个元素的序列\{k1，k2，…,kn\}当且仅当满足下列关系之一时，称之为堆。　　情形1：k

浅浅的花香味﹌/ 2022年06月16日 04:41/ 0 赞/ 263 阅读

相关数据结构：堆排序

堆排序就是构建堆，然后取出堆顶元素即可代码如下 include<iostream> include<ctime> include<cs

爱被打了一巴掌/ 2022年05月31日 12:53/ 0 赞/ 433 阅读

相关数据结构-堆排序

include <iostream> using namespace std; void Sort(int a,int num,in

梦里梦外;/ 2021年11月19日 14:06/ 0 赞/ 393 阅读