冒泡排序的简单理解
详细描述冒泡排序是一种交换排序，基本思想是在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。
即每当两个相邻的数比较后发现它们的顺序与排序要求相反时，就将它们互换。
冒泡排序详细的执行步骤如下：
从第一个元素开始，比较相邻的元素，如果前一个比后一个大，就交换它们两个；
从前往后，对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素就会是最大的数；
将这次找出的最大元素放在最后一个元素位置上，然后针对除这个最大元素以外的其他所有元素重复以上 1~2 步骤；
重复以上步骤，直到最后第一个元素和第二个元素完成比较、交换，则排序完成。
算法图解
package cn.fatedeity.sort;
public class BubbleSort {
private static void swap(int[] numbers, int src, int target) {
int temp = numbers;
numbers = numbers;
numbers = temp;
}
public static int[] sort(int[] numbers) {
for (int i = 0; i < numbers.length - 1; i++) {
boolean doSwap = false;
for (int j = 0; j + 1 < numbers.length - i; j++) {
if (numbers > numbers) {
swap(numbers, j, j + 1);
doSwap = true;
}
}
// 优化基础冒泡排序的步骤
if (!doSwap) {
// 如果遍历整个序列无需交换，则表示整个序列已经完全有序
return numbers;
}
}
return numbers;
}
}
页:
[1]