排序算法之选择排序(JAVA)

[java]  
public class SelectSort {  
    /** 
     * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 
     * 选择排序，分为简单选择排序、树形选择排序(锦标赛排序)、堆排序 此算法为简单选择排序  
     * 时间复杂度为O(n^2) 
     * 不稳定排序方式 
     * @param nums 待排序数组 
     * @return 输出有序数组 
     */  
    public static void sort(int[] nums){  
        for (int i = 0; i < nums.length; i++) {  
            int minIndex = i;  
              
            for (int j = i+1; j < nums.length; j++) {  
                if (nums[minIndex]>nums[j]) {  
                    minIndex = j;  
                }  
            }  
              
            if (minIndex!=i) {  
                int temp = nums[i];  
                nums[i] = nums[minIndex];  
                nums[minIndex] = temp;  
            }  
        }  
    }  
}  
 

补充：软件开发 , Java ,

上一个：集合映射
下一个：排序算法之冒泡排序(JAVA)