排序算法(一) 选择排序

选择排序算法：（实现从小到大排序）

1，从头到尾依次遍历集合

2，每次将剩余部分中的最小的元素提到最前面。

实现代码如下：

[html]
package com.robert.paixu;

//排序算法
public class SortAlgorithm {

    public static void main(String[] args ){
        //使用选择排序算法排序
        int[] numbers = {1,9,2,4,3,7,8,6,0,12,10,11,20,-20,190,120,-50,130};
        selectSort(numbers);
        display(numbers);
    }

    /**
     * 选择排序
     * 从小到大排序
     */
    private static void selectSort(int[] arrays){
        for(int i=0;i<arrays.length-1;i++)
        {
            //取得最下元素下标
            int indexSmallest = getIndexOfSmallest(arrays,i);
            if(arrays[indexSmallest]<arrays[i])
            {
                //交换元素
                swap(arrays,i,indexSmallest);
            }
        }
    }

    /**
     * 从某个index开始取剩下的数组中最小的数字的索引
     * @param arrays
     * @param i
     * @return
     */
    private static int getIndexOfSmallest(int[] arrays, int i) {
        int smallFlag = i+1;
        for(int j=i+1;j<arrays.length;j++)
        {
            if(arrays[smallFlag]>arrays[j])
            {
                smallFlag = j;
            }
        }
        return smallFlag;
    }
    /**
     * @param arrays 需要交换的数组
     * @param index1 需要交换的元素1下标
     * @param index2 需要交换的元素2下标
     */
    private static void swap(int[] arrays,int index1,int index2)
    {
        int temp = 0;
        temp = arrays[index1];
        arrays[index1] = arrays[index2];
        arrays[index2] = temp;
    }

    private static void display(int[] arrays)
    {
        for(int i=0;i<arrays.length;i++)
        {
            System.out.print(arrays[i]+" ");
        }
    }




}

输出结果如下：

-50 -20 0 1 2 3 4 6 7 8 9 10 11 12 20 120 130 190

不管在“任何”时刻，该算法的时间复杂度为O(n^2)

补充：软件开发 , C语言 ,