冒泡排序java实现

数据结构中的几个排序冒泡排序算是最简单的一个了,基本的思路就是从最开始的一个元素依次和后面的元素比较,如果后面的元素比较小,那就和第一个元素交换,就这样,从第一个比较到最后一个.
代码实现:

public static void sort(int[] arr){
    //依次遍历整个数组
    for (int i = 0; i < arr.length; i++) {
        //将当前的元素与后面的元素依次比较,如果后面的元素比较大,则交换位置
        for (int j = i; j < arr.length; j++) {
            if(arr[i]>arr[j]){
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j] = temp;
            }
        }
    }
}