数据结构-03 数组 -冒泡排序

package org.gzw.ch02;

public class BubbleSort {

public static void sort(long[] arr){
long tmp = 0;
for(int i=0;i<arr.length-1;i++){	//
for(int j=arr.length-1;j>i;j--){
if(arr[j]<arr[j-1]){
//数值交换
tmp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = tmp;
}
}
}
}

public static void main(String[] args) {
long[] l = new long[]{12,33,1,43,9,76,99,11,-21,33,9,-1};
System.out.print("初始数组：[");
for(int i=0;i<l.length;i++){
System.out.print(l[i] + ", ");
}
System.out.println("]");

sort(l);	//冒泡算法
System.out.print("排序后的数组：[");
for(int i=0;i<l.length;i++){
System.out.print(l[i] + ", ");
}
System.out.println("]");
}
}

初始数组：[12, 33, 1, 43, 9, 76, 99, 11, -21, 33, 9, -1, ]
排序后的数组：[-21, -1, 1, 9, 9, 11, 12, 33, 33, 43, 76, 99, ]