冒泡排序

实现原理

实现代码

package Tset;
/*
 * 冒泡排序问题
 */

public class Day05_BubbleSort {
	public static void main(String[] args)
	{
		int[] arr = {23,344,21,534,45,2,4};
		bubblesort(arr);
		for(int i= 0; i <arr.length ; i++)
		{
			System.out.println(arr[i]+ "");
		}
	}
	
	public static void swap(int[] arr,int a, int b) {
		int temp = arr[a];
		arr[a]= arr[b];
		arr[b] = temp;
	}

	private static void bubblesort(int[] arr) {
		for (int x =0; x < arr.length-1; x++) {
			for(int y =0; y<arr.length-1-x; y++) {
				if(arr[y] > arr[y+1]) {
					swap(arr,y,y+1);
				}
			}
		}	
	}
}

运行结果

2
4
21
23
45
344
534