基於Java實現的快速排序
簡述 快速排序是一種排序執行效率很高的排序算法,它利用分治法來對待排序序列進行分治排序,它的思想主要是通過一趟排序將待排記錄分隔成獨立的兩部分,其中的一部分比關鍵字小,后面一部分比關鍵字大,然后再對 ...
簡述 快速排序是一種排序執行效率很高的排序算法,它利用分治法來對待排序序列進行分治排序,它的思想主要是通過一趟排序將待排記錄分隔成獨立的兩部分,其中的一部分比關鍵字小,后面一部分比關鍵字大,然后再對 ...
冒泡排序是一種簡單基礎的排序算法,相信在大學課堂里老師已經講過了,現在我基於Java來實現一遍。 簡述 冒泡排序正如其關鍵詞一樣,雜亂的氣泡經過浮動,最后大的氣泡飄到了上面而小的氣泡在下面,無序的 ...
簡述 插入排序(Insertion-Sort)的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列,對於未排序數據,在已排序序列中從后向前掃描,找到相應位置並插入。插入排序在實現上,通 ...
簡述 本算法摘選自啊哈磊所著的《啊哈!算法》第二章第三節的題目——紙牌游戲小貓釣魚。文中代碼使用C語言編寫,但是仔細看了一遍發現原書中有個細節是錯誤的,也就是說按照算法題目意思,原書中作者的代碼是有 ...
簡述 本算法摘選自啊哈磊所著的《啊哈!算法》第四章第一節的內容——深度優先搜索(DFS)。其實這個名詞以前聽說過很多次,但是就是沒有了解過這是什么東西,感覺很深奧離自己還很遠,而且目前遇到的項目中一 ...
選擇排序和冒泡排序同樣是基礎排序算法,現在也做個學習積累。 簡述 選擇排序算法較為穩定,基本上都是O(n2)的時間復雜度,規模越小排序越快,不需要占用額外空間。其實選擇排序原理很簡單,就是在未排序 ...