java選擇排序

//選擇排序
//基本思想:選擇排序(Selection-sort)是一種簡單直觀的排序算法。
//它的工做原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,
//而後,再從剩餘未排序元素中繼續尋找最小(大)元素,
//而後放到已排序序列的末尾。以此類推,直到全部元素均排序完畢算法

public int[] selectSort(int[] args)
    {
        for(int i = 0;i<args.length;i++)
        {
            int minIndex = i;
            for(int j = i;j<args.length;j++)
            {
                if(args[minIndex]>args[j])
                    {minIndex = j;}

            }
            int temp = args[minIndex];
            args[minIndex] = args[i];
            args[i] = temp;
        }

        return args;

    }
相關文章
相關標籤/搜索