冒泡 交换排序:根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。 冒泡排序 冒泡排序基本思想是:假设待排序表长为n,从后往前(或从前往后) 两两比较相邻元素的值,若为逆序(即A[i-1]>A[i]),则交换它们,直到序列比较完。