4.6.1　排序

4.6.1　排序

排序是将一群数据按指定的顺序排列，最常见的是由小到大的递增顺序，或从大到小的递减顺序。

排序方法很多，其中较简单的为气泡法（bubble sort）。例如有6位数25，36，47，32，21，16，要依由小到大顺序排列。第一轮所有元素均参加，左右元素相比较，若左小右大则继续比较，若左大右小则互相交换后再继续比较，则最右边的元素为第一轮最大元素，下一轮就不必参加比较了。如此随着轮数的增加参加比较的元素就越来越少了，最后参加的元素剩下一个时就结束排序。

原数组 25 36 47 32 21 16

第一轮 25 36 32 21 16 47

第二轮 25 32 21 16 36

第三轮 25 21 16 32

第四轮 21 16 25

第五轮 16 21

排序后 16 21 25 32 36 47

【例4-11】已知一个整数数组a，请设计一个printArray（）方法输出a数组，设计一个bubbleSort（）方法将a数组按从小到大顺序排序后返回。