【排序】冒泡排序

要求输入十个个整数,输出排序结果:

package cn.qblank.sort;
/**
 * 冒泡排序
 * @author Administrator
 */
public class Demo1 {
	public static void main(String[] args) {
		int[] arr = {4,2,1,6,3,6,0,-5,1,1};
		//排序
		arr = bubbleSort(arr);
		//遍历数组
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
	/**
	 * 交换位置
	 * @param arr
	 * @param x
	 * @param y
	 */
	public static void swap(int[] arr,int x ,int y){
		int temp = arr[x];
		arr[x] = arr[y];
		arr[y] = temp;
	}
	/**
	 * 冒泡排序
	 * @param arr
	 */
	public static int[] bubbleSort(int[] arr){
		for (int i = 0; i < arr.length ; i++) {
			for (int j = 0; j < arr.length - i - 1; j++) {
				if (arr[j] > arr[j+1]) {
					swap(arr, j, j + 1);
				}
			}
		}
		return arr;
	}
}

运行结果如下;