开发者社区> 问答> 正文

选择排序:

选择排序:

展开
收起
愚笨如你 2020-02-14 19:42:09 905 0
1 条回答
写回答
取消 提交回答
  • 把最小或者最大的选择出来 对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个时为止。

    复制代码 public static void selectSort(int[] a){ if (a == null || a.length <= 0) { return; } for(int i=0;i<a.length;i++){ int min=i; for(int j=i+1;j<a.length;j++){ if(a[j]<a[min]){ min=j; } } if (i != min) { int tmp = a[min]; a[min] = a[i]; a[i] = tmp; } } }

    2020-02-14 19:42:31
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

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