冒泡排序
package com.Kuang.array;
import java.util.Arrays;
//冒泡排序:每相邻的两个数比较大小,如果前面的数比后面的数大,那么这两个数交换位置。两个for循环
//把两杯水互换,需要借助第三方(临时变量)
public class Demo07MaoPao {
public static void main(String[] args) {
int[] a = {1,4,2,7,45,3,23,67};
int[] sort = sort(a);
//数组打印
System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] array){
//定义临时变量
int temp = 0;
//确定循环次数,5个数需要循环4次
for (int i = 0; i < array.length-1; i++) {
//每循环一次就可以减少一次比较,那么循环i次就每次减少i次
for (int j = 0; j < array.length-1-i; j++) {
//如果前面的数比后一个数大,那么则用一个临时变量来交换位置
if (array[j]>array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
return array;
}
}