算法-排序（3）基础排序算法比较

排序的时间开销可用算法执行中的数据比较次数和数据移动次数来衡量。 不稳定的排序方法往往是按照一定的间隔移动或交换记录对象的位置，从而可能导致具有相等排序码的不同对象的前后相对位置在排序前后颠倒过来。 稳定的排序方法往往在相邻的数据对象间比较排序码，如果发生逆序才交换，具有相等排序码的不同对象在排序前后不会颠倒。 一、起泡排序算法 1.基础起泡排序算法 n-1次起泡，第i次起泡从V[n-1]和V[n

>>阅读原文<<