排序算法之起泡排序（冒泡排序）

1. 起泡排序算法的原理        起泡排序是交换排序的一种，其基本方法是:设待排序元素列中元素的个数为n，首先比较下标为n-2和n-1个元素，若是发生逆序（及前一个大于后一个），则将这两个元素交换；而后对下标为n-3和n-2的元素作一样的处理；重复此过程直处处理完下标为0和1的元素。这称之为一趟起泡，结果将最小的元素交换到待排序元素序列的第一个位置，其余元素也都向最终排序的方向移动。固然在个

>>阅读原文<<