轉(zhuǎn)載：
https://blog.csdn.net/java_1996/article/details/87113496
http://www.itdecent.cn/p/cf8b04f2bb9f
https://blog.csdn.net/ruicosta_1982/article/details/49124441
https://www.cnblogs.com/guoyaohua/p/8600214.html
舞動(dòng)的排序算法：
1、冒泡排序
http://v.youku.com/v_show/id_XMzMyOTAyMzQ0.html
2、歸并排序
http://v.youku.com/v_show/id_XMzMyODk5Njg4.html?f=16755664
3、希爾排序（謝爾排序）
http://v.youku.com/v_show/id_XMzMyODk5MzI4.html?f=16755664
4、選擇排序
http://v.youku.com/v_show/id_XMzMyODk5MDI0.html?f=16755664
5、快速排序
http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html?f=16755664
6、插入排序
http://v.youku.com/v_show/id_XMzMyODk3NjI4.html?f=16755664
一、復(fù)雜度
相關(guān)概率：
穩(wěn)定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
不穩(wěn)定：如果a原本在b的前面，而a=b，排序之后 a 可能會(huì)出現(xiàn)在 b 的后面。
時(shí)間復(fù)雜度：對(duì)排序數(shù)據(jù)的總的操作次數(shù)。反映當(dāng)n變化時(shí)，操作次數(shù)呈現(xiàn)什么規(guī)律。
????O(N) : for(int i=0;i<10:i++){}；
????O(N*N) : for(int i=0;i<10:i++){for(int i=0;i<10:i++){}}；
????O(log2n) : 就是將循環(huán)次數(shù)/2；
????O(nlog2n) : 就是循環(huán)數(shù)據(jù)的次數(shù)1分為2；
空間復(fù)雜度：是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時(shí)所需存儲(chǔ)空間的度量，它也是數(shù)據(jù)規(guī)模n的函數(shù)。
二、排序算法
????2.1?冒泡
特點(diǎn)：效率低.
實(shí)現(xiàn)簡(jiǎn)單思想：每一趟將待排序序列中最大元素移到最后，剩下的為新的待排序序列，重復(fù)上述步驟直到排完所有元素。這只是冒泡排序的一種，當(dāng)然也可以從后往前排。
代碼：
