冒泡排序和选择排序的区别

冒泡排序和选择排序的区别

冒泡排序是前后两个两两比较，大的数往后面放，像个泡泡一样，一直冒到最后面去；代码如下：
public static void maopao(int[] arr){
for(int i=0;i<arr.length;i++) {
for(int j=0;j<arr.length-1-i;j++) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}

}

而选择排序是将一个数拿出来与后面所有数比较，找出最小值，放到最前面；代码如下：

public static void xuanze(int[] arr) {
   for(int i=0;i<arr.length-1;i++) {
    int min=arr[i];
    int index=i;
    for(int j=i+1;j<arr.length;j++) {
     if(min>arr[j]) {
      min=arr[j];
      index=j;
     }
     
    }
    int temp=arr[i];
    arr[i]=arr[index];
    arr[index]=temp;
    
   }
   
  }

来源：https://blog.csdn.net/weixin_45799293/article/details/102752836