8篇文章 · 5619字 · 1人關(guān)注
-
歸并排序和快速排序的衍生問(wèn)題（二）
取數(shù)組中第n大的元素 取數(shù)組中第n大的元素這個(gè)問(wèn)題，相信大家在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門(mén)課中都遇到過(guò)。通常我們會(huì)使用某一排序算法先將數(shù)組排序，然后在來(lái)找數(shù)...
-
歸并排序和快速排序的衍生問(wèn)題（一）
逆序?qū)?wèn)題 首先我們介紹一下什么是逆序?qū)?？以下?nèi)容摘自百度百科： 設(shè) A 為一個(gè)有 n 個(gè)數(shù)字的有序集 (n>1)，其中所有數(shù)字各不相同。如果存...
-
高級(jí)排序算法（二）快速排序（Quick Sort） 算法思想：在待排序表L[1...n]中任取一個(gè)元素pivot作為基準(zhǔn)，通過(guò)一趟排序?qū)判虮韯澐譃楠?dú)立的兩部分...
-
高級(jí)排序算法（一）O(nlogn)的排序算法 我們先來(lái)看看nlogn比n2快多少？ 歸并排序（Merge Sort） 算法思想：假定待排序表含有n個(gè)記錄，遞歸地將...
-
基礎(chǔ)排序（四）
希爾排序（Shell Sort） 算法思想：先將待排序表分割成若干個(gè)形如L[i, i+d, i+2d, ... , i+kd]的“特殊”子表，分...
-
排序基礎(chǔ)（三）
冒泡排序（Bubble Sort） 算法思想：假設(shè)待排序表長(zhǎng)為n，從后往前（或從前往后）兩兩比較相鄰元素的值，若為逆序（即A[i-1] > A[...
-
排序基礎(chǔ)（二）
排序算法 插入排序（Insertion Sort） 算法思想：每次將一個(gè)待排的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子序列中，直到全部記錄插...
-
排序基礎(chǔ)（一）
排序算法 O(n2)的排序算法 為什么要學(xué)習(xí)O(n2)的排序算法? 基礎(chǔ) 編碼簡(jiǎn)單，易于實(shí)現(xiàn)，是一些簡(jiǎn)單場(chǎng)景的首選 在一些特殊情況下，簡(jiǎn)單的排序...
