冒泡排序算法

一、简要

最基本的排序算法。

1、对数组中的数据依次比较相邻的两个元素值的大小

2、注意内层循环的边界值

3、每一次循环都能得到最大或者最小的数组元素

二、代码如下

import org.junit.Test;

/**
 * 冒泡排序算法 
 * @author liangwd
 */
public class BubbleSort {
	
	public void sort(int[] arr){
		int temp = 0;
		for (int i = 0; i < arr.length; i++) {
			// 1、注意内层循环的边界值
			for (int j = 0; j < arr.length-i-1; j++) {
				// 2、相邻的两个数组元素直接交换值
				if (arr[j]>arr[j+1]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	
	public void print(int[] arr){
		for(int i=0; i<arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
	
	@Test
	public void test(){
		int[] arr = new int[]{9,4,3,5,7,2,0};
		sort(arr);
		print(arr);
	}
}