选择排序算法详解-优快云博客

本文深入介绍了选择排序算法的基本原理及实现过程。通过示例代码展示了如何通过选择排序对数组进行排序，强调了其与冒泡排序的区别在于交换次数的减少，但比较次数仍为N的平方，适合初学者理解排序算法的基础概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天介绍另外一种数组排序方法：选择排序

基本思路：从所有元素中选择一个最小元素a[i]放到a[0](即让最小元素a[i]与a[0]交换)，作为第一轮；第二轮是从a[1]开始到最后的各个元素中选择一个最小的元素。放到a[1]中；.......依此类推。n个数要进行（n-1）轮

这种其实和我们之前讨论的冒泡排序2 类似，只是我们把交换放置再外层for，减少了交换次数

效率：交换次数减少到N，但是比较次数仍然为N的平方

示意图

具体代码：

package datastrucates.arrays.sort;

/**
* 选择排序
*
* @author wuxin
*
*/
public class SelectSort {
   public static void selectSort(int as[]) {
       for (int i = 0; i < as.length; i++) {
           int min = i;
           for (int j = i + 1; j < as.length; j++) {
               if (as[min] > as[j]) {
                   min = j; //注意此处找到比我们之前定义的更小的元素
               }
           }
           //此处交换位置再外层for
           int temp = as[min];
           as[min] = as[i];
           as[i] = temp;
       }
   }

   public static void printDatas(int[] as) {
       System.out.println("++++++++++++++++++++++++++++");
       for (int a : as) {
           System.out.println(a);
       }
   }

   public static void main(String[] args) {
       int[] as = new int[] { 1, 3, 6, 5, 8 };
       printDatas(as);
       selectSort(as);
       printDatas(as);

}

运行结果：