java-选择排序

java-选择排序

/*
 选择排序
*/
import java.util.Arrays;
class ArrayChooseDemo{
 public static void main(String[] arga){
  //无序数组
  int[] arr ={6,1,5,7,9,2};
  int a;
  //通过嵌套循环实现选择排序
  for(int i=1;i<arr.length;i++){//外层循环---控制轮数
   for(int j=i;j<arr.length;j++){//内层循环---控制参与比较的元素范围
    //选择一轮中不动的下标和后续所有的元素进行比较
    if(arr[i-1]>arr[j]){//升序---如果前面的值大于后面的值需要交换
     //交换俩个整数值
     a=arr[i-1];
     arr[i-1]=arr[j];
     arr[j]=a;
    }
   }
  }
  //java提供的排序(开发中使用)
  Arrays.sort(arr)//[1,2,5,6,7,9]
  //输出数组
  System.out.println(Arrays.toString(arr));//[1,2,5,6,7,9]
 }
}