Shy556556的博客

原创 一维数组程序举例：冒泡排序

简单来讲冒泡排序就是一组整数比较大小，第一个与第二个比较大小。如果第一个数比第二个数大，则两个数互换位置，互换后继续与第三个数比较大小以此类推，如果遇到更大的数则更大的数继续与后面的数比较，最终第一趟比较最大的数排在数组最后一位上，然后开始第二趟排序，重复之前过程，最终该数组排列方式是从小到大排序。该过程就像冒泡一样，所以叫做冒泡排序。