冒泡排序

发表于 更新于 分类于

冒泡排序

背景

  • 算法——冒泡排序

概念

  • 冒泡排序是最简单的交换排序，通过俩俩比较进行交换

思路

  • 用两层for循环解决

    • 代码实现

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      public class bubbleSort {
          public static void main(String[] args) {
              int arr[]={4,7,10,6,99,44,66,1};
              int temp;//辅助变量，交换值
              int count = 0;//优化，判断是否发生排序
              for (int i = 0; i < arr.length-1; i++) {//比较轮数，-1是指不与自身排序
                  for (int j = 0; j < arr.length-1-i; j++) {//每一轮比较次数
                      if (arr[j]>arr[j+1]){//大于小于号表示按照升序排序还是降序排序
                          count = 1;
                          temp = arr[j];
                          arr[j]=arr[j+1];
                          arr[j+1]=temp;
                      }
                  }
                  if(count == 0){
                      break;
                  }
              }
           for (int i=0;i< arr.length;i++){
               System.out.println(arr[i]);
           }
          }
      }