选择和冒泡排序的区别

package com.songge;

public class paixu {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int [] arr={2,4,5,7,3,9,1,10,0,8};

 paixu(arr);
  maopao(arr);
  
 }

 //选择排序
 private static void paixu(int[] arr){
  int temp=arr[0];
  for(int i=0;i<arr.length;i++){
   for(int j=i+1;j<arr.length;j++){
    if(arr[i]<arr[j]) {
     temp = arr[i];
     arr[i]=arr[j];
     arr[j]=temp;
    }
   }
   System.out.print(arr[i]+" ");
  }
 }
 
 //冒泡排序

 private static void maopao(int [] arr){
  
  for(int i=0;i<arr.length;i++){
   for(int j=0;j<arr.length-i-1;j++){
    if(arr[j]>arr[j+1]){
     int temp  =arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=temp;
     
    }
   }
  }
  for(int k=0;k<arr.length;k++){
   System.out.print(arr[k]+" ");
  }
 }
}

你可能感兴趣的:(冒泡排序,选择排序)