java 冒泡排序

java 冒泡排序

给定一个数组{68,56,12,45,56,89,1}，使用java从小排到大。

这里使用冒泡排序的话
基本原理：

1. 相邻的两个元素之间进行比较，大的排右边，小的排左边，从左到右比较一轮， 最大的数就排在了最右边
2. 第一次比较array.length-1次，之后每次都会比上次少比较一次，直到没有元素需要比较

代码如下

package com.array;

import java.util.Arrays;

public class bobbleSort {

	public static void main(String[] args) {
	
		int[] array = {68,56,12,45,56,89,1};
		for(int i = 0;i < array.length-1; i++){
			for(int j = 0;j < array.length - 1- i ; j++){
				int temp = array[j];
				if (array[j] > array[j+1]) {
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(array));
	}
}

结果

[1, 12, 45, 56, 56, 68, 89]