排序演算法-大型連續劇1（連載中....）

尼采死了發表於2020-12-10
排序演算法

排序往往在生活中無處不再比如說玩遊戲什麼充值排行榜，什麼公司貢獻榜，什麼成績單。今天我們來討論一下計算機內的排序方法

最符合民意的排序-插入排序

這位科學家到底是打鬥地主連跪十幾盤才會想到這樣的演算法。
基本思想如下在這裡插入圖片描述
而實際演算法當然不會傻傻的又開一條空間給你，而是使用互換的方法來進行

for (int i = 1; i < a.length; i++) {
		for (int j = i; j > 0; j--) {
			if(a[j]<a[j--]){
				t=a[j];
				a[j]=a[j-1];
				a[j-1]=t;
				return;
			}

不過這種插入排序的時間複雜度為O（n^2)真讓人不爽！
於是更快的演算法營運而生…

相關文章