数据结构--八大排序之【冒泡排序】（思想+代码）

一、思想

 1、相邻两个比较，大的往后移，每次循环冒出一个大的，直至最后全部冒出（小的反之即可）

 2、需要两个for循环控制

     一层for：控制循环的总次数=待排数据个数-1，a.length-1

     二层for：控制每次循环需要比较的次数（已经冒出来的就不用比较了）

二、代码

Void BubbleSort(int[] a){
for(int i=a.length-1;i>0;i--){

  for(int j=0;j<i;j++){
    if(arr[j-1]>arr[j]){//当前者大于后者，则调换---大的向后冒，符号反过来则小的向后冒
          temp=arr[j-1];
          arr[j-1]=arr[j];
          arr[j]=temp;
   }
  }
}

各种排序思想总结见：

数据结构--排序分类、常用八大排序_@snow＇的博客-CSDN博客_如何分类排序