JAVA算法之高級排序

　　本章介紹兩種高級排序，希爾排序和快速排序，這兩種排序比之前講到的簡單排序都要快很多；希爾排序大約需要O(N*(logN)2)的時間，快速排序的時間復雜度為(N*logN)，這兩種算法和我們在講遞歸 ...

JAVA算法之遞歸

Ⅰ、三角數字 　　首先我們來看一組數字：1,3,6,10,15,21.....，在這個數列中第n項是由n-1項加n得到的，這個序列中的數字稱為三角數字因為他們可以形象化地表示成一個三角形排列。如下圖 ...

JAVA算法之簡單排序

冒泡排序： 　　在概念上是排序算法中最簡單的，但是運行起來非常慢，冒泡排序遵循以下幾個規則（假如我們現在要給一隊打亂的足球隊員排序）： 比較兩個隊員 如果左邊的隊員比右邊的高，則交換位置 ...