把杂乱无章的数据变为有序的数据,这一过程称为排序。冒泡排序是其中一种最基础的排序方法,其中的升序是把数列中把较小的数据逐次向上推移的一种排序技术。它的方法是把待排序的n个元素的数组看成是垂直堆放的一列数据,从最下面一个元素起,自下而上的比较相邻两个元素中的数据,如果较小的数据在下面,那将较小的数据换到上面的元素中(否则不交换)重复这一过程,直到处理完最后两个元素中的数据,称为一遍加工,当第1遍加工完成时,最小的数据已经上升到第1个元素的位置;第2遍加工对余下的n-1个元素重复上述处理过程,第2遍加工完成后剩下最小的数据上升到第2个位置;直到n-1遍加工完成后发现数据完成了从小到大的排序。
假设有4个数据:27 36 32 18,需要4-1=3遍加工
第1遍加工如下:
第2遍加工如下:
第3遍加工如下:
假设4个数据放在数组d(1), d(2),d(3), d(4)
第1遍:比较d(j)、d(j-1),j=4,3,2,比较3次;
第2遍:比较d(j)、d(j-1),j=4,3,比较2次;
第3遍:比较d(j)、d(j-1),j=4,比较1次;