排序（原文鏈接）
1、冒泡排序
基本思想：比較相鄰的元素大小闷叉，將小的前移擦俐，大的后移，就像水中的氣泡一樣握侧，最小的元素經(jīng)過幾次移動捌肴，會最終浮到水面上。原地排序藕咏，不需要返回值。
3秽五、選擇排序
基本思想：
第1趟孽查，在待排序記錄r1 ~ r[n]中選出最小的記錄， 將它與r1交換坦喘；
第2趟盲再，在待排序記錄r2 ~ r[n]中選出最小的記錄西设，將它與r2交換；
以此類推答朋，第i趟在待排序記錄r[i] ~ r[n]中選出最小的記錄贷揽，將它與r[i]交換，使有序序列不斷增長直到全部排序完畢梦碗。
原地排序禽绪，不需要返回值
4、插入排序
當(dāng)前需要排序的元素(array[i])洪规，跟已經(jīng)排序好的最后一個(gè)元素比較(array[i-1])印屁，
如果滿足條件繼續(xù)執(zhí)行后面的程序，否則循環(huán)到下一個(gè)要排序的元素斩例。
緩存當(dāng)前要排序的元素的值雄人，以便找到正確的位置進(jìn)行插入。
排序的元素跟已經(jīng)排序好的元素比較念赶，比它大的向后移動(升序)础钠。
要排序的元素，插入到正確的位置叉谜。
5旗吁、基數(shù)排序
基數(shù)排序（radix sort）屬于“分配式排序”（distribution sort），桶式排序
又稱“桶子法”（bucket sort）或bin sort正罢，顧名思義阵漏，
它是透過鍵值的部份資訊，將要排序的元素分配至某些“桶”中翻具，
藉以達(dá)到排序的作用履怯，基數(shù)排序法是屬于穩(wěn)定性的排序，
其時(shí)間復(fù)雜度為O (nlog(r)m)裆泳，其中r為所采取的基數(shù)叹洲，而m為堆數(shù)，
在某些時(shí)候工禾，基數(shù)排序法的效率高于其它的穩(wěn)定性排序法运提。
例如：對數(shù)組中的元素按照從低位到高位排序，對于[192,221,12,23]
第一輪按照個(gè)位數(shù)字相同的放在一組闻葵，是s[1] =[221],s[2]=[192,12],s[3]=23,
第二輪按照十位數(shù)字進(jìn)行排序民泵，s[1]=[12],s[2]=[221,23],s[9]=[192],
第三輪按照百位數(shù)字進(jìn)行排序，s[0]=[12,23],s[1]=[192],s[2]=[221]
6槽畔、希爾排序
希爾排序(Shell Sort)是插入排序的一種栈妆。也稱縮小增量排序，
是直接插入排序算法的一種更高效的改進(jìn)版本。
希爾排序是非穩(wěn)定排序算法鳞尔。該方法因DL．Shell于1959年提出而得名嬉橙。
希爾排序是記錄按下標(biāo)的一定增量分組，對每組使用直接插入排序算法排序寥假；
隨著增量逐漸減少市框，每組包含的關(guān)鍵詞越來越多，當(dāng)增量減至1時(shí)糕韧，
整個(gè)文件恰被分成一組枫振，算法便終止。
7兔沃、桶排序
桶排序 (Bucket sort)或所謂的箱排序蒋得，顧名思義就是運(yùn)用桶的思想來將數(shù)據(jù)放到相應(yīng)的桶內(nèi)，再將每一個(gè)桶內(nèi)的數(shù)據(jù)進(jìn)行排序乒疏，最后把所有桶內(nèi)數(shù)據(jù)按照順序取出來额衙，得到的就是我們需要的有序數(shù)據(jù)
8、快速排序
快速排序（quickSort）
快速排序是對冒泡排序的改進(jìn)
快排的思想：首先任意選取一個(gè)數(shù)據(jù)（通常選用數(shù)組的第一個(gè)數(shù)）作為關(guān)鍵數(shù)據(jù)怕吴，
然后將所有比它小的數(shù)都放到它前面窍侧，所有比它大的數(shù)都放到它后面，
這個(gè)過程稱為一趟快速排序转绷。
一趟快速排序的算法是：
1）設(shè)置兩個(gè)變量i伟件、j，排序開始的時(shí)候：i=0议经，j=N-1斧账；
2）以第一個(gè)數(shù)組元素作為關(guān)鍵數(shù)據(jù)，賦值給key煞肾，即key=A[0]咧织；
3）從j開始向前搜索，即由后開始向前搜索(j–)籍救，找到第一個(gè)小于key的值A(chǔ)[j]习绢，
將A[j]和A[i]互換；
4）從i開始向后搜索蝙昙，即由前開始向后搜索(i++)茎刚，找到第一個(gè)大于key的A[i]腥寇，
將A[i]和A[j]互換样刷；
5）重復(fù)第3襟士、4步，直到i=j烈拒； (3,4步中为迈，沒找到符合條件的值三椿，
即3中A[j]不小于key,4中A[i]不大于key的時(shí)候改變j、i的值葫辐，使得j=j-1，i=i+1伴郁，
直至找到為止耿战。找到符合條件的值，進(jìn)行交換的時(shí)候i焊傅， j指針位置不變剂陡。
另外，i==j這一過程一定正好是i+或j-完成的時(shí)候狐胎，此時(shí)令循環(huán)結(jié)束）鸭栖。
時(shí)間復(fù)雜度：O(nlgn)
快速排序是原地排序，不需要返回值
遞歸：
棧：
