Java中常见的排序方式-选择排序(升序)

最新推荐文章于 2025-09-06 09:33:29 发布

转载最新推荐文章于 2025-09-06 09:33:29 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/schiller-hu/p/8439179.html

文章标签：

#java

本文详细介绍了选择排序算法的具体实现过程，通过实例演示了如何逐步找出数组中的最小元素，并将其放置到正确的位置。每一轮比较都将确定一个元素的最终位置，直至整个数组完全有序。

【基本思想】

假设数组为int[] a = { 49, 38, 65, 97, 76, 13, 27 }，数组元素个数为7个。

第1轮比较：先是a[0]与a[1]比较，大于则先交换，再比较a[0]和a[2]......最后是a[0]与a[6]比较。总共比较6次。(此时a[0]已是数组中的最小值)

第2轮比较：先是a[1]与a[2]比较，大于则先交换，再比较a[1]和a[3]......最后是a[1]与a[6]比较。总共比较5次。

第3轮比较：先是a[2]与a[3]比较，大于则先交换，再比较a[2]和a[4]......最后是a[2]与a[6]比较。总共比较4次。

第4轮比较：先是a[3]与a[4]比较，大于则先交换，再比较a[3]和a[5]......最后是a[3]与a[6]比较。总共比较3次。

第5轮比较：先是a[4]与a[5]比较，大于则先交换，再比较a[4]和a[6]。总共比较2次。

第6轮比较：只用a[5]与a[6]比较，大于则先交换。总共比较1次。

【代码实现】

 1     public static int[] selectSort(int[] arr) {
 2         // 外层for循环控制比较的是第几轮
 3         for (int i = 0; i < arr.length - 1; i++) {
 4             // 内层for循环控制每轮比较的次数，arr[j]是右侧待比元素
 5             for (int j = i + 1; j < arr.length; j++) {
 6                 // 判断左是否大于右
 7                 if (arr[i] > arr[j]) {
 8                     // 交换数据
 9                     int temp;
10                     temp = arr[i];
11                     arr[i] = arr[j];
12                     arr[j] = temp;
13                 }
14             }
15         }
16         return arr;
17     }