排序算法的优缺点.doc

一 冒泡排序 已知一组无序数据a[1]a[2]a[n]需将其按升序排列首先比较a[1]与 a[2]的值若a[1]大于a[2]则交换两者的值否则不变再比较a[2]与a[3]的值若a[2]大于a[3]则交换两者的值否则不变再比 较a[3]与a[4]以此类推最后比较a[n-1]与a[n]的值这样处理一轮后a[n]的值一定是这组数据中最大的再对a[1]~a[n- 1]以相同方法处理一轮则a[n-1]的值