一、堆的概念 所謂堆，它是一個數組，也能夠被看成一個近似的全然二叉樹。樹上每一個結點相應數組的一個元素。二叉堆分為二種：最大堆和最小堆。本文主要介紹最大堆，最小堆類似。最大堆的特點：對於隨意某個結點，該結點的值大於左孩子、右孩子的值，可是左右孩子的值沒有要求。 二、堆排序算法 ...

從鍵盤任意輸入一組數， 比如：3216549870。要求對它進行排序，使它順序排列。 我理解的堆排序思路如下： NO.1 首先想着讓這組數按下面這種方式形成完全二叉樹樹型結構。 　　　　　　A 我先給出這棵完全二叉樹所具備的一些基本性質： a: 不管這組 ...

堆排序 堆排序是利用堆的性質進行的一種選擇排序。下面先討論一下堆。 1.堆 堆實際上是一棵完全二叉樹，其任何一非葉節點滿足性質： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key ...

選擇類排序包括： (1) 簡單選擇排序 （2）樹形選擇排序 （3）堆排序 簡單選擇排序： 【算法思想】：在第 i 趟簡單選擇排序中，從第 i 個記錄開始，通過 n - i 次關鍵字比較，從 n - i + 1 個記錄中選出關鍵字最小的記錄，並和第 i 個記錄進行交換 ...

看了左神的堆排序，覺得思路很清晰，比常見的遞歸的堆排序要更容易理解，所以自己整理了一下筆記，帶大家一步步實現堆排序算法 首先介紹什么是大根堆：每一個子樹的最大值都是子樹的頭結點，即根結點是所有結點的最大值 堆排序是基於數組和二叉樹思想實現的（二叉樹是腦補結構，實際是數組） 堆排序過程 ...

1、堆的定義 堆就是用數組實現的二叉樹，所有它沒有使用父指針或者子指針。 堆就是利用完全二叉樹的結構來維護的一維數組。 創建一個堆除了一個簡單的一維數組以外，不需要任何額外的空間。 如果我們不允許使用指針，那么我們怎么知道哪一個節點是父節點 ...

選擇排序是不穩定排序，時間復雜度為O(n^2)。 選擇排序類似插入排序，把數組分為兩部分，一部分已經排好序，一部分未排序。 剛開始的時候所有的元素都未排序，已排序的部分為空。就好像你手里有十張牌，左手有零張，右手有10張。每次從右手的牌中取最小的一張插入到左手的牌末尾，右手的牌插完了 ...

遞歸算法是把一個問題分解成和自身相似的子問題，然后再調用自身把相應的子問題解決掉。這些算法用到了分治思想。其基本模式如下： 分解：把一個問題分解成與原問題相似的子問題 解決：遞歸的解各個子問題 合並：合並子問題的結果得到了原問題的解。 現在就用遞歸算法，采用上面的分治思想來解合並排序 ...