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;

    }
相关文章
相关标签/搜索