冒泡排序

冒泡排序

冒泡排序的思想很简单：遍历数组，比较相邻的两个元素，顺序错误就把它们交换，直到整个数组排序完成。因为每经过一趟排序，越小的元素会经交换而慢慢“浮”到数列的顶端，因此叫做冒泡排序。

假设我们现在要对数组：arr= {3，9，-1，10，-2，5，21} 进行排序，结合上面的动图，经过第一趟排序后最大的元素会被排到最后。

• 第一趟排序

public int[] OneStepBubbleSort(int arr[]){
   
    int temp = 0;
    for (int i = 0; i < arr.length - 1; i++){
   
        if (arr[i] > arr[i + 1]){
   
            temp = arr[i];
            arr[i] =  arr[i + 1];
            arr[i + 1] = temp;
        }
    }
    System.out.print("第1趟排序完成:");
    System.out.println(Arrays.toString(arr));
    return arr;
}

测试：

public static void main(String[] args) {
   
    int[] arr = {
   3, 9, -1, 10, -2, 5, 21};
    SortTest sortTest = new SortTest();
    sortTest.OneStepBubbleSort(arr);
}

结果：

那么第二趟排序后第二大的元素10会被排到倒数第二的位置。

• 第二趟排序

public int[] TwoStepBubbleSort(int arr[]){
   
    int temp = 0