Selection sort的java语言实现

选择排序（Selection Sort）的实现

思想如下：

• First,find the smallest element in the array,and exchange it with the element in the first position
• Then ,find the second smallest element in the array.and exchange it with the element in the second position
• continue in this way until the entire array is sorted

java 实现代码如下：

public class SelectionSort {

    public static void main(String[] args) {
        //选择排序的实现
        int[] a={9,8,7,6,5,4,3,2,1,0};
        System.out.println("排序前的数组如下："+Arrays.toString(a));
        int min;
        for(int i=0;i<a.length-1;i++){
            min=i;
            int j=i+1;
            for(;j<a.length;j++){//在数组中没有排序的部分中寻找的最小值
                if(a[min]>a[j]){
                    min=j;

                }

            }
            //每次循坏找到最小值后就与当前位置进行交换
            swap(a,i,min);

        }
        System.out.println("排序后的数组如下："+Arrays.toString(a));


    }
    public static void swap(int [] a,int i,int j){
        int temp;
        if(i!=j){
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;

        }

    }

}

总结

• 选择排序至多会交换n次
• 选择排序的时间复杂度为O(n^2);

So， Selection sort can be useful when memory write is a costly operation.

关于选择排序的C语言实现，可以查看这里