冒泡排序

1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，就交换它们的位置
2. 每一次比较，都会产生一个最大，或者最小的数字
3. 依次循环，直到结束

public class ArrayBubbing {

	public static void main(String[] args) {
		int[] num={2,4,8,1,90,345,22}; //定义数组的数据
		
		int[] s=sort(num);
		System.out.println(Arrays.toString(s));
		
	}
	
	public static int[] sort(int[] array){
		int temp=0;//临时变量
		//外层循环判断要循环多少次
		for (int i = 0; i < array.length; i++) {
			//内层循环，比较两个数
			for (int j = 0; j < array.length-1; j++) {
				if (array[j+1]<array[j]) {
					temp=array[j+1];
					array[j+1]=array[j];
					array[j]=temp;
				}
				
			}
		}
		return array;
	}
     
	
	
}

从小到大

public class ArrayBubbing {

	public static void main(String[] args) {
		int[] num={2,4,8,1,90,345,22}; //定义数组的数据
		
		int[] s=sort(num);
		System.out.println(Arrays.toString(s));
		
	}
	
	public static int[] sort(int[] array){
		int temp=0;//临时变量
		//外层循环判断要循环多少次
		for (int i = 0; i < array.length; i++) {
			//内层循环，比较两个数
			for (int j = 0; j < array.length-1; j++) {
				if (array[j+1]>array[j]) {
					temp=array[j+1];
					array[j+1]=array[j];
					array[j]=temp;
				}
				
			}
		}
		return array;
	}
     
	
	
}

从大到小

相关视频：冒泡排序