簡化版的桶排序不僅僅有上一節所遺留的問題，更要命的是：它非常浪費空間！例如需要排序數的范圍是 0~2100000000 之間，那你則需要申請 2100000001 個變量，也就是說要寫成 int a[2100000001]。因為我們需要用 2100000001 個“桶 ...

用菜鳥的思維學習算法 -- 馬桶排序、冒泡排序和快速排序 【博主】反骨仔　　　　【來源】http://www.cnblogs.com/liqingwen/p/4994261.html 　　 目錄 馬桶排序（令人作嘔的排序） 冒泡排序（面試都要問的算法） 快速排序（見證亞當和夏娃 ...

【啊哈！算法】 　　在我們生活的這個世界中到處都是被排序過的。站隊的時候會按照身高排序，考試的名次需要按照分數排序，網上購物的時候會按照價格排序，電子郵箱中的郵件按照時間排序……總之很多東西都需要排序，可以說排序是無處不在。現在我們舉個具體的例子來介紹一下排序算法 ...

【啊哈！算法】系列 上一節的冒泡排序可以說是我們學習第一個真正的排序算法，並且解決了桶排序浪費空間的問題，但在算法的執行效率上卻犧牲了很多，它的時間復雜度達到了O(N2)。假如我們的計算機每秒鍾可以運行10億次，那么對1億個數進行排序，桶排序則只需要0.1秒 ...

冒泡排序（Bubble Sort）是一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 冒泡排序對n ...

1、冒泡排序算法的介紹 　　冒泡排序算法實現原理非常簡單，就是比較相鄰的兩個元素，將較大或者較小的元素移動到右端，這樣循環遍歷n-1趟就能把一列數據變得有序。 2、冒泡排序算法的特點 　　依次比較相鄰的兩個數，將小數放在前面，大數放在后面。即在第一趟：首先比較第1個和第2個數，將小數放前 ...

我們先來看一個例子。 這是什么？是一個圖？不對，確切的說這是一棵樹。這哪里像樹呢？不要着急我們來變換一下。 ...

之前講了三種常用的經典排序。排序算法還有很多，例如選擇排序、計數排序、基數排序、插入排序、歸並排序和堆排序等等。堆排序是基於二叉樹的排序，以后再說吧。先分享一個超酷的排序算法的視頻。 再來看一個具體的例子《小哼買書》來看看三個排序 ...