Press "Enter" to skip to content

Java 实现冒泡排序

main.java

import java.util.Arrays;
public class Main {
	public static void main(String[] args) {
	    int[] a = {4, 3, 14, 85, 34, 27, 91, 95, 26, 12, 32};
		System.out.println(Arrays.toString(a));
		System.out.println(Arrays.toString(bubbleSort(a)));

	}
	
    /**
     * 冒泡排序
     * @author Kernel Xiao
     * @param array int[] 需要排序的数组
     * @return array  int[] 排序后的数组
     */
    public static int[] bubbleSort(int[] array) {
        int tempValue   = 0; // 用来存放数组元素交换时的临时值
        int arrayLength = array.length; // 计算数组长度
        for (int i = 0; i < arrayLength - 1; i++) {
            for (int j = i + 1; j < arrayLength; j++ ) {
                if (array[i] > array[j]) { // 比较相邻两个元素的值
                    // 交换两个元素的值
                    tempValue = array[i];
                    array[i]  = array[j];
                    array[j]  = tempValue;
                }
            }
        }
        return array;
    }
	
}

bubble_sort_java

One Comment

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注