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

1、代码：

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("]");
	}
}

 

2、运行结果

 

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