面试---算法排序（4）（选择排序）

最新推荐文章于 2025-12-04 14:00:00 发布

原创最新推荐文章于 2025-12-04 14:00:00 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试

数据结构与算法同时被 2 个专栏收录

21 篇文章

订阅专栏

java

3 篇文章

订阅专栏

本文详细介绍了选择排序算法的基本原理和实现步骤，并通过Java代码展示了如何实现选择排序，包括数组的生成、排序前后的输出等。文章分析了选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)，并指出其稳定性较差。

选择排序
流程：
①首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换
②接着从剩下的n-1个数据中选择次小的1个数据，将其和第2个位置的数据交换
③然后不断重复上述过程

代码展示：

package third;

import java.util.ArrayList;

public class xz {
public static void xz(int a[]){
    for(int i=0;i<a.length-1;i++){
         int index=i;
         for(int j=i+1;j<a.length;j++){
             if(a[j]<a[index]){
                 index=j;
             }
         }
         if(index!=i){
             int temp=a[index];
             a[index]=a[i];
             a[i]=temp;
         }
    }
}
public static void main(String[] args) {
    int [] shuzu=new int [10];

    for(int i=0;i<shuzu.length;i++){
        shuzu[i]=(int)(100+Math.random()*(100+1));
    }
    System.out.print("排序前的数组为：\n");
    for (int i=0;i<shuzu.length;i++){
        System.out.print(" "+shuzu[i]);
    }
    System.out.print("\n");
    xz(shuzu);
    System.out.println("排序后的数组为：");
    for(int i=0;i<shuzu.length;i++){
        System.out.print(" "+shuzu[i]);
    }
    System.out.print("\n");
}
}