冒泡排序

发布时间 2024-01-09 10:22:24作者: fightownself

冒泡排序

public static void main(String[] args) {
   int[] a = {1,3,5,34,56,34,78};
   int[] sort = sort(a);//调用完我们自己写的排序方法后,返回一个排序后的数组
   System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] array) {
   //定义一个临时变量
   int temp = 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]){
               temp = array[j];
               array[j] = array[j+1];
               array[j+1] = temp;
          }  
      }
  }
   return array;
}