冒泡排序的理解

文章参考：图解冒泡排序及优化
dart冒泡排序

void main(){
  var list = [23,16,19,44,7,10,12,9,88];
  
  for(var i = 0; i< list.length;i++){
    //是否已经有序的标记，默认有序
    bool isSort = true;
    for(var j=0;j<list.length-i-1;j++){
       //升序排序>,降序排序<
      if(list[j]>list[j+1]){
        int temp = list[j];
        list[j]=list[j+1];
        list[j+1]= temp;
        //发生元素交换，序列仍是无序状态
        isSort = false;
    }
      if(isSort){
        break;
      }
  }
  }
  for(var i in list){
    print(i);
  }
  
  print("==================");
  list.forEach((i)=>print(i));
}

冒泡排序：每次就是将相邻的两个数进行比较，然后交换位置，每一轮（最外层for执行一遍）之后都能够将最大（最小）的数字冒泡到了最右边

image.png

在经过第一轮交换后，最大的数 9 冒泡到了最右边

image.png

冒泡排序是一种稳定排序，值相等的元素并不会打乱原本的顺序。由于该排序算法的每一轮都要遍历所有元素，总共遍历（元素数量-1）轮，所以平均时间复杂度是O(n2)。