排序算法（二）选择排序

选择排序原理：

遍历一遍找到最小的，与第一个位置的数进行交换。再遍历一遍找到第二小的，与第二个位置的数进行交换。比较像冒泡，但它不是相邻数据交换的。

选择排序原理：

遍历一遍找到最小的，与第一个位置的数进行交换。再遍历一遍找到第二小的，与第二个位置的数进行交换。比较像冒泡，但它不是相邻数据交换的。


 

Java代码  收藏代码
public void sort() {  
    int min = 0;  
    int temp = 0;  
    int[] array={2,5,4,7,1,6,8,3};  
    int n=array.length;  
  
    for(int i=0; i < n; i++){  
        min = i;  
        for(int j = i + 1; j < n; j++){  
            if(array[min] > array[j]) {  
                min = j;  
            }  
        }  
        temp = array[min];  
        array[min] = array[i];  
        array[i] = temp;  
    }  
} 

　　选择排序的时间复杂度也是 -O(N^2);

转载于:https://www.cnblogs.com/DreamFather/p/11327943.html