選擇排序JAVA實現

標籤：

package kpp.sort;/** * 選擇排序 * 從第0個元素開始，每次選擇最小的元素，與當前元素交換 * 簡單選擇排序是不穩定的排序。　　時間複雜度：T(n)=O(n^2)。 * @author kpp *  */public class SelectSort {    public static void main(String[] args) {        // TODO Auto-generated method stub        int array[] = {49,38,65,97,176,213,227,49,78,34,12,164,11,18,1};        selectSort(array);        for(int k :array){            System.out.println(k);        }    }    private static int selectSort(int data[]){        int len = data.length;                int min = 0;        for(int i = 0;i < len;i++){            min = data[i];            int minIndex = i;            for(int j = i;j < len;j++){                if(data[j] < min){                    min = data[j];                    minIndex = j;                }            }            data[minIndex] = data[i];            data[i] = min;        }        return 0;    }}

 

選擇排序JAVA實現