java实现选择排序

一.思路

1.每次从待排序数组中选择最小的数与第i个数进行交换。

二.具体步骤

1. 0到n-1范围内选择最小值
2. 1到n-1范围内选择最小值
3. 2到n-1范围内选择最小值
4. 依次类推。

三.代码实现

package www.leetcode;
public class selectOrder {
    public static void main(String[] args) {
        int nums[] = {7, 2, 3, 1, 1, 6, 3, 9, 0, 5, 7, 3};
           PrintNums(nums);
           selectSort(nums);
           PrintNums(nums);
       }
     public  static  void PrintNums(int nums[]){  //输出数组
         for (int i = 0; i <nums.length ; i++) {
             System.out.print(nums[i]+" ");
             }
         System.out.println();
     }
     public  static  void  swap(int nums[],int i,int j){  //交换两个数
        int temp=nums[j];
         nums[j]=nums[i];
          nums[i]=temp;
     }
     public  static  void  selectSort(int nums[]){
         if(nums.length==0||nums.length<2){
            return;
         }
         for (int i = 0; i <nums.length ; i++) {
             int minValueIndex=i; //记录最小值的位置
             for (int j = i+1; j <nums.length ; j++) {
                 minValueIndex=nums[minValueIndex]>nums[j]? j:minValueIndex; //更新最小值的位置
             }
             swap(nums,i,minValueIndex); //每找到一个就交换位置
         }
     }
}

四.运行结果截图