选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

Racheli

最新推荐文章于 2024-09-28 22:14:04 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 算法

本文链接：https://blog.youkuaiyun.com/litongqiang/article/details/100180278

Java 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文深入解析了选择排序算法的基本思想及其实现过程。通过详细的步骤解释，读者可以理解如何从序列中选择最小或最大元素，并将其放置于正确的位置，从而完成排序。文章提供了完整的Java代码示例，展示了选择排序的时间复杂度为N*N，空间复杂度为1。

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

九大排序算法之选择排序

基本思想
基本思想：第i趟排序从序列的后n-i+1(i=1,2…n-1)个元素中选择一个最小或最大的元素，与该n-i+1个元素的最前面那个元素进行位置交换，直到i=n-1（每一趟的选择排序就是从序列中未排序的元素中选择一个最小或最大的元素，将该元素与未排序元素的第一个元素交换位置）
举例说明
代码实现

import java.util.*;
//选择排序：从后面的序列中选择一个最小的数放到前面排序好的适当的位置（没有排序好的第一个位置）
//时间复杂度：N*N,空间复杂度：1
public class Selection {
  
   //排序函数
   public static void sort(Comparable[] a) {
     int N=a.length;
     for(int i=0;i<N;i++) {
        int min=i;
        for(int j=i+1;j<N;j++) {
         if(less(a[j],a[min])) min=j;
       }
      exch(a,i,min);
      }
    }
  private static boolean less(Comparable v,Comparable w) {
        return v.compareTo(w)<0;
     }
  private static void exch(Comparable[] a,int i,int j) {
       Comparable t=a[i];
       a[i]=a[j];
       a[j]=t;
    }
  private static void show(Comparable[] a) {
     for(int i=0;i<a.length;i++) {
        System.out.print(a[i]+" ");
      }
      System.out.println();
   }
   public static void main(String[] args) {
      String[] a= {"3","2","4","5","7"};
      sort(a);
      assert isSorted(a);
      show(a);
    }
 }