冒牌排序

冒泡排序

package test;

import java.util.Arrays;

//冒泡排序
public class sort {
	public static void main(String[] args) {
		int[] a= {1,2,54,56,456,564,45,12,26};
		//定义一个新数组用来接收排序后的数组
		int[] sort=sort(a);
		//使用Arrays的toString()来输出数组
		System.out.println(Arrays.toString(sort));
	}
		
	public static int[] sort(int[] array) {
		//临时变量用于比较后的交换赋值
		int tmp=0;
		//外层循环记录循环的次数
		for(int i=0;i<array.length-1;i++) {
			//内层循环用于比较两个数的大小然后交换位置
			for(int j=0;j<array.length-1;j++) {
				if(array[j+1]<array[j]) {
					tmp=array[j];
					array[j]=array[j+1];
					array[j+1]=tmp;
				}
			}		
		}		
		return array;		
	}
}