old-tom
/
obsidian-sync
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from '05102e138e'
${ noResults }
obsidian-sync/日常学习/算法/简单选择排序.md

973 B
Raw Blame History Escape

This file contains ambiguous Unicode characters!

This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.

一、概念

基本概念：在待排序的数据中选出最大（小）的元素放在其最终的位置上 基本操作： 1. 首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换 2. 再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换 3. 重复上述操作，共进行n-1趟排序后，排序结束

!微信截图_20221223144539.png

当i=1，取21与后面的元素进行比较取小，当遇到16时，21与16进行交换，此时还剩余一个元素，再将16与8进行比较，后将8最为最小排在前，此时第一轮排序结束。

二、时间复杂度

  • 记录移动次数 O(n) 最好情况(已经有序)：0 最坏情况(逆序)：3(n-1)

  • 比较次数：无论待排序序列处于什么状态，选择排序所需进行的比较次数都相同 O(n*n)

三、算法稳定性

简单选择是不稳定排序