Java基础：冒泡排序

Java基础：冒泡排序

思路

1. 比较数组中，两个相邻的元素，如果第一个元素被第二个元素大，则交换二者位置
2. 每一次比较都会产生一个最大或最小的数字
3. 下一轮则可减少一次排序
4. 依次循环直到结束！

代码

public static int[] sort(int[] array){
  //临时变量
  int temp = 0;
  //定义数组
  int[]array = new int[5];
  
  //外层循环，判断运行多少次
  for(int i = 0;i < array.length;i++){
    //内层循的大小，如第一个比第二个大，则交换位置
    for(int j = 0;j < array.length-1-i;j++){	//每循环一轮可减少一次，所以减去i
      if(array[j+1]>array[j]){	//判断相邻数大小
        //通过临时变量实现两个数字交换
        temp = array[j];	//将array[j]赋给临时变量
        array[j] = array[j+1];	//将array[j+1]赋给array[j]		
        array[j+1] = temp;	//将临时变量，赋给array[j+1]
      }
    }
  }
  return array;	//将排序完成的数组返回
}

学习自狂神说Java