开发者社区> 问答> 正文

列出所知道的排序算法,哪种运算量最低

列出所知道的排序算法,哪种运算量最低

展开
收起
知与谁同 2018-07-19 17:44:00 1526 0
1 条回答
写回答
取消 提交回答
  • 云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
    /**
    * 选择排序算法
    * 在未排序序列中找到最小元素,存放到排序序列的起始位置
    * 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。
    * 以此类推,直到所有元素均排序完毕。
    * @param numbers
    */
    public static void selectSort(int[] numbers)
    {
    int size = numbers.length; //数组长度
    int temp = 0 ; //中间变量

    for(int i = 0 ; i < size ; i++)
    {
    int k = i; //待确定的位置
    //选择出应该在第i个位置的数
    for(int j = size -1 ; j > i ; j--)
    {
    if(numbers[j] < numbers[k])
    {
    k = j;
    }
    }
    //交换两个数
    temp = numbers[i];
    numbers[i] = numbers[k];
    numbers[k] = temp;
    }
    }
    2019-07-17 22:49:58
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载