思路如下:
①比较我们定义的数组中的前后两个相邻元素,后一个比前一个大,则交换两个元素位置
②在交换的过程中,我们需要用到第三个临时变量用于储存其中一个元素
③在每次比较过程中,都会生成一个最大的数(或最小的)
④那么这个数下次就可以沉底,将不再进行比较,那么下次比较次数会减一
⑤按数组中从后往前次序依次比较,直到结束
代码:
import java.util.Arrays;
public class 冒泡排序 {
public static void main(String[] args) {
int [] a = {156,84,894,514,46,23,78,1,64,99,8,5,16,48,26};
int[] ints = temp1(a);//调用temp1方法,然后定义ints数组,来接收数据
System.out.println(Arrays.toString(ints));
}
public static int[] temp1(int [] array){
//临时变量
int num=0;
//外层循环,用于判断我们的排序要走多少次
for (int i = 0; i < array.length-1; i++) {
//内层循环,比较前后两个数大小,第一个比第二个大,则交换位置
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j+1]>array[j]){