排序算法--冒泡排序--JAVA实现

冒泡排序

原理：相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处

import java.util.Arrays;

public class Bubble_Sort {
	//冒泡排序
	public static void main(String[] args) {
		//定义待排序数组
		int[] testArray={4,21,5,86,74,12};
		//调冒泡排序方法，接收排序后的结果
		String resultArray = bubble_sort(testArray);
		//输出排序后的结果
		System.out.print(resultArray);
	}
	
    
	//定义冒泡排序方法
	public static String bubble_sort(int[] array) {
		//外层循环从0开始,循环次数是数组长度减一,
	    for (int i = 0; i < array.length-1; i++) {
	        //内层循环次数是数组长度减第几次循环
	        for (int j = 0; j < array.length-1-i; j++) {
	        	//判断元素大小，满足条件就交换元素位置
	            if(array[j]>array[j+1]){
	                int t=array[j];
	                array[j]=array[j+1];
	                array[j+1]=t;
	            }
	        }
	    }
		return Arrays.toString(array);
	}
	
}