算法-排序（3）基礎排序算法比較

排序的時間開銷可用算法執行中的數據比較次數和數據移動次數來衡量。 不穩定的排序方法往往是按照一定的間隔移動或交換記錄對象的位置，從而可能導致具有相等排序碼的不同對象的前後相對位置在排序前後顛倒過來。 穩定的排序方法往往在相鄰的數據對象間比較排序碼，如果發生逆序才交換，具有相等排序碼的不同對象在排序前後不會顛倒。 一、起泡排序算法 1.基礎起泡排序算法 n-1次起泡，第i次起泡從V[n-1]和V[n

>>阅读原文<<