您现在的位置是：首页 > Java

当前栏目

Java数组排序：Java选择排序法

JAVA 数组排序

2023-03-02 10:27:08 时间

假设当前存在一个 int 类型的数组 number，该数组中的元素依次是 13、15、 24、99、4 和 1。如果使用冒泡排序进行两两相邻比较，第一趟排序后的结果如下：

13、15、24、4、1、99

第二趟排序后的结果如下：

13、15、4、1、24、99

第三趟排序后的结果如下：

13、4、1、15、24、99

第四趟排序后的结果如下：

4、1、13、15、24、99

第五趟排序后的结果如下：

1、4、13、15、24、99

使用选择排序法也可以对上述数组中的元素进行排序，但是它与冒泡排序不同。选择排序是指每一趟从待排序的数据元素中选出最大（或最小）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。例如，使用选择排序法重新对 number 数组中的元素进行排序，那么第一趟排序后的结果如下：

13、15、24、1、4、99

第二趟排序后的结果如下：

13、15、4、1、24、99

第三趟排序后的结果如下：

13、1、4、15、24、99

第四趟排序后的结果如下：

4、1、13、15、24、99

第五趟排序后的结果如下：

1、4、13、15、24、99

例 1

利用选择排序方法通过编程的方式实现对 number 数组的排序，并输出已排序的数组元素。代码如下：

1.  int\[\] number=\{13,15,24,99,4,1\};
2.  String end="\\n";
3.  int index;
4.  for(int i=1;i<number.length;i++)
5.  \{
6.  index=0;
7.  for(int j=1;j<=number.length-i;j++)
8.  \{
9.  if(number\[j\]>number\[index\])
10. \{
11. index=j; //查找最大值
12. \}
13. \}
14. end=number\[index\]+" "+end; //定位已排好的数组元素
15. int temp=number\[number.length-i\];
16. number\[number.length-1\]=number\[index\];
17. number\[index\]=temp;
18. System.out.print("【");
19. for(int j=0;j<number.length-i;j++)
20. \{
21. System.out.print(number\[j\]+" ");
22. \}
23. System.out.print("】"+end);
24. \}

执行上述代码，查看每一趟排序后的结果，运行结果如下所示。

【13 15 24 1 4 】99
    【13 15 4 1 】24 99
    【13 1 4 】15 24 99
    【4 1 】13 15 24 99
    【1 】4 13 15 24 99

猜你喜欢

「  【折腾】把手机当作电脑扬声器，手机当电脑音响  」
「  1.JavaScript的编写位置：  」
log4j2 JNDI 注入漏洞分析
「  个人网页设计记录-404-not-found篇-菜鸡记录  」
「  记录一次google人机认证recaptcha无法显示解决方案  」
「  【特别说明】域名变更&本站计划下线关闭amp/mip页面  」
「  自写typecho的404错误页面  」
Thymeleaf SSTI 分析以及最新版修复的 Bypass
「  2.JavaScript基本语法  」
「  3.JavaScript字面量与变量  」
「  4.JavaScript标识符  」
「  typecho主题向-单纯的课程表主题Qclass  」
「  # lost-theme-typecho  」
「  Flex弹性布局（上）篇  」
使用react+docusaurus快速搭建一个博客网站
一个前端开发从零开始配置前端开发环境纪实
「  两数之和  」
「  记录一次拯救者r7000 2021H安装黑苹果  」
软件开发入门教程网之MySQL DELETE 语句
「  记录一次编译qemu7.0并运行win7  」

zl程序教程

当前栏目

Java数组排序：Java选择排序法

相关文章