java实现冒泡排序

一、算法原理

1、算法介绍
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
冒泡排序是一种稳定的排序，其时间复杂度为O(n^2)，空间复杂度为O(1)
2、算法描述
比较相邻的元素。如果第一个比第二个大，就交换它们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数。
例如数组：5，3，1，4，2

排序趟数	每趟交换	备注
第一趟排序	5，3，1，4，2	交换5和3
	3，5，1，4，2	交换5和1
	3，1，5，4，2	交换5和4
	3，1，4，5，2	交换5和2
第二趟排序	3，1，4，2，5	交换3和1
	1，3，4，2，5	交换2和4
	1，3，2，4，5	交换3和2
第三趟排序	1，2，3，4，5	交换完成
第四趟排序	1，2，3，4，5	交换完成
第五趟排序	1，2，3，4，5	交换完成

二、代码实现

1、冒泡排序代码

 public int[] bubbleSort(int[] arr){ // 传入需要排序的数组
        Swap swap = new Swap();
        if (arr.length==0){
            return arr;
        }
        for (int i = 0; i < arr.length -1 ; i++) {
            for (int j = 0; j < arr.length -1 -i; j++) {
                if (arr[j]>arr[j+1]){
                    swap.swap(arr,j,j+1);  //Swap类用于交换数组传入下标的两个值位置
                }
            }
        }
        return arr;
    }

2、交换排序代码

public void swap(int[] arr,int a, int b) {
        int temp = 0;
        temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }

注意：如果交换排序代码没有写在for循环中，则需要传入排序的数组，这是由于java值传递过程中，实际是将实参的值复制后传递给交换函数，交换函数内部对传入参数的操作并没有影响到实参的值，所以这里需要传入排序的数组

3、测试函数及测试结果

public static void main(String[] args) {
        BubbleSort sort = new BubbleSort();
        int[] arr = {5,3,1,4,2}; //待排序数组
        int[] newArr = sort.bubbleSort(arr);
        PrintArr printArr = new PrintArr(); //PrintArr类用于循环打印数组元素
        printArr.print(newArr);
    }

测试结果