mccsilva的博客

原创 文章标题冒泡排序(java实现)

冒泡排序是一种简单的交换类排序算法，它是通过相邻的数据元素交换，逐步将待排序序列变成有序序列。每一趟比较完成后都有一个数据被放在正确的位置。 以升序为例，第一趟比较，经过n-1次比较，最多n-1次交换，最大数将被放在最右边n处； 第二趟比较，最大数将被放在n-1处； 以此类推，最多经过n-1趟比较后，排序就会完成。因为经过n-1趟排序后，n-1的数都已经放在了正确位置，最后1个数也会在正确的位