0、算法概述 0.1 算法分類 十種常見排序算法可以分為兩大類： 比較類排序：通過比較來決定元素間的相對次序，由於其時間復雜度不能突破O(nlogn)，因此也稱為非線性時間比較類排序。 非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間 ...

Java中的經典算法之冒泡排序(Bubble Sort) SiberiaDante的博客主頁 原理：比較兩個相鄰的元素，將值大的元素交換至右端。 思路：依次比較相鄰的兩個數，將小數放在前面，大數放在后面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放后。然后比較第2個數 ...

預備知識 堆排序 　　堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間復雜度均為O(nlogn)，它也是不穩定排序。首先簡單了解下堆結構。 堆 　　堆是具有以下性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱為大頂堆；或者每個 ...

　　目錄 冒泡排序　　 雞尾酒排序　　 選擇排序 插入排序 二分插入排序　　 希爾排序　　 歸並排序 堆排序 快速排序 　　我們通常所說的排序算法往往指的是內部排序算法，即數據記錄在內存中進行排序 ...

基本思想 　　歸並排序（MERGE-SORT）是利用歸並的思想實現的排序方法，該算法采用經典的分治（divide-and-conquer）策略（分治法將問題分(divide)成一些小的問題然后遞歸求解，而治(conquer)的階段則將分的階段得到的各答案"修補"在一起，即分而治之)。 分而治之 ...

　　排序是數據處理中十分常見且核心的操作，雖說實際項目開發中很小幾率會需要我們手動實現，畢竟每種語言的類庫中都有n多種關於排序算法的實現。但是了解這些精妙的思想對我們還是大有裨益的。本文簡單溫習下最基礎的三類算法：選擇，冒泡，插入。 　　先定義個交換數組元素的函數，供排序 ...

1.前序遍歷 圖1 對於當前節點，先輸出該節點，然后輸出他的左孩子，最后輸出他的右孩子。以上圖為例，遞歸的過程如下 ...

什么是熵(Entropy) 簡單來說，熵是表示物質系統狀態的一種度量，用它老表征系統的無序程度。熵越大，系統越無序，意味着系統結構和運動的不確定和無規則；反之，，熵越小，系統越有序，意味着具有確定和 ...

二叉樹遞歸遍歷 二叉樹非遞歸前序遍歷（中左右） 二叉樹非遞歸中序遍歷（左中右） 二叉樹非遞歸后序遍歷（左右中 ==> 前序（中左右）> 中右左（反轉）） ...

簡介：本文主要介紹了B樹和B+樹的插入、刪除操作。寫這篇博客的目的是發現沒有相關博客以舉例的方式詳細介紹B+樹的相關操作，由於自身對某些細節也感到很迷惑，通過查閱相關資料，對B+樹的操作有所頓悟，寫下 ...