資料結構和演算法 1 基礎排序演算法

冒泡

選擇插入

陣列的大小會使演算法的效能產生很大的差異。選擇排序比氣泡排序快了 100 多倍，而且選擇排序比插入排序快了 200 多倍。

當陣列元素量增加到 10000 個的時候，確實能看出陣列大小對三種排序演算法的影響。

優先順序：選擇排序 > 氣泡排序 > 插入排序

1.氣泡排序

public

static
int maopao(int
arr)}}
return
arr;
}

public

static
int maopao2(int
arr)}}
return
arr;
}

找最曉小的，放在前面，再找第2個小的，直到找完。

public

static
int xuanzhe(int
arr)
}//先把最小值取出來了，再操作
3.插入排序
後面乙個和前面幾個比較，是放前面，中間，還是後面。
//

插入排序
public
static
int insertsort(int
arr)
arr[inner] =temp;
foreach (var item in
arr)
console.writeline();
}return
arr;
}
冒泡和選擇排序耗時差不多，插入耗時要長1半。。
 
資料結構 基礎排序演算法
include using namespace std void out print int arr,int len void swap int i,int j 交換函式 void straigthinsertsort int arr,int len 直接插入排序 arr j 1 e 直接插入排序的...
資料結構和演算法 排序演算法day1
排序演算法的執行效率 1 時間複雜度的最好，最壞，平均情況 2 時間複雜度的係數，常數，低階 3 比較次數和交換次數 2 排序演算法的記憶體消耗 我們可以通過空間複雜度來衡量 排序演算法的穩定性 穩定性就是經過排序之後，相等的元素的先後順序不改變 這裡只些一些常用的排序演算法如 氣泡排序 插入排序 ...
資料結構和演算法 排序演算法 希爾排序
希爾排序 希爾排序 希爾排序就是插入排序的一種改進版本，演算法的步驟 把乙個序列不視為乙個整體，而是視為多個子串行，假設間隔是gap 4 alist 54,26,93,17,77,31,44,55,20 54,26,93,17,77,31,44,55,20 54 77 20 這是1 組，間隔是4，2...