Java实现冒泡排序

Java用数组实现冒泡排序

package com.taohua;

import java.util.Arrays;

public class Demo {

	// 冒泡排序
	public static int[] sort(int[] arr) {
		int temp;// 定义临时变量
		
		// 当把数组中的length-1项排好序之后，最后一项的排序结果也就确定了，所以进行length-1次循环
		for (int i = 0; i < arr.length - 1; i++) {
			/*
			 *  每进行一次外层循环，就已经将较大的值排在数组的后端，其排序位置就已经确定了，下一次就不需要再进行排序
			 *  	第一次循环过后，将数组中最大的值排在数组的最后一个位置
			 *  	第二次循环过后，将数组中第二大的值排在数组的倒数第二个位置
			 *  	...
			 *  
			 */
			for (int j = 0; j < arr.length - 1 - i; j++) {
				// 每次都从第一个数开始，如果前一个比后一个数大就将两个数的位置调换
				if (arr[j] > arr[j + 1]) {
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
			// 输出每一趟排序后的结果
			System.out.println("第" + (i + 1) + "趟排序后结果：" + Arrays.toString(arr));
		}
		return arr;
	}

	public static void main(String[] args) {
		// 声明数组
		int[] arr = { 4, 3, 5, 2, 1, 34, 55, 12, 36, 78 };
		// 调用sort()方法给arr数组进行排序
		System.out.println(Arrays.toString(sort(arr)));
	}
}