【算法】选择排序

目录

一、说明
  • 1.选择排序(Selection Sort)是一种简单直观的排序算法。
  • 2.它的工作原理是首先在未排序序列中找到最小 (或最大)元素,存放到排序序列的起始位置 ,然后再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。
  • 3.以此类推,直到所有元素均排序完毕。
二、复杂度
2.1 时间复杂度
  • 1.简单选择排序是一种不稳定的排序方法,其时间复杂度为0(n2)
2.2 空间复杂度
  • 1.在排序过程中仅需要一个元素的辅助空间用于数组元素值的交换,空间复杂度为O(1)。
三、java实现
3.1 示例代码
复制代码
public class SelectionSort {  
    public static void selectionSort(int[] arr) {  
        int n = arr.length;  
          
        for (int i = 0; i < n - 1; i++) {  
            // 假设当前索引i的元素是最小的  
            int minIndex = i;  
              
            // 查找未排序部分的最小元素  
            for (int j = i + 1; j < n; j++) {  
                if (arr[j] < arr[minIndex]) {  
                    // 如果找到更小的元素,更新最小元素的索引  
                    minIndex = j;  
                }  
            }  
              
            // 如果最小元素不是当前元素,则交换它们  
            if (minIndex != i) {  
                int temp = arr[minIndex];  
                arr[minIndex] = arr[i];  
                arr[i] = temp;  
            }  
        }  
    }  
  
    public static void main(String[] args) {  
        int[] arr = {64, 25, 12, 22, 11};  
          
        // 对数组进行排序  
        selectionSort(arr);  
          
        // 打印排序后的数组  
        System.out.println("排序后的数组:");  
        for (int num : arr) {  
            System.out.print(num + " ");  
        }  
    }  
}
相关推荐
CoovallyAIHub7 分钟前
基于YOLO集成模型的无人机多光谱风电部件缺陷检测
深度学习·算法·计算机视觉
CoovallyAIHub8 分钟前
几十个像素的小目标,为何难倒无人机?LCW-YOLO让无人机小目标检测不再卡顿
深度学习·算法·计算机视觉
怀旧,19 分钟前
【C++】19. 封装红⿊树实现set和map
linux·c++·算法
往事随风去29 分钟前
Redis的内存淘汰策略(Eviction Policies)有哪些?
redis·后端·算法
神里流~霜灭1 小时前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
一只乔哇噻1 小时前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
愚润求学1 小时前
【贪心算法】day7
c++·算法·leetcode·贪心算法
要开心吖ZSH2 小时前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
带娃的IT创业者2 小时前
如何开发一个教育性质的多线程密码猜测演示器
网络·python·算法
Aczone283 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法