选择排序是什么

选择性排序是一种简单直观的排序算法。它的工作原理是从第一次排序的数据元素中选择最小(或最大)的元素，并将其存储在序列的开头，然后从剩余的未排序元素中找到最小(或最大)的元素，并将其放在排序序列的末尾。

选择排序是一种简单直观的排序算法。它的工作原理是从第一次排序的数据元素中选择最小(或最大)的元素，并将其存储在序列的开头，然后从剩余的未排序元素中找到最小(或最大)的元素，并将其放在排序序列的末尾。依此类推，直到所有要排序的数据元素个数为零。选择排序是一种不稳定的排序方式。

基本选择排序

选择排序输出是对原始序列的重新排列

排序算法有很多，包括插入排序、冒泡排序、堆排序、合并排序、选择排序、计数排序、基数排序、桶排序、快速排序等等。插入排序、堆排序、选择排序、合并排序和快速排序、冒泡排序都是比较排序，通过比较数组中的元素来实现排序，而其他排序算法使用其他非比较的方法来获取关于输入数组的排序信息。

算法性能

时间复杂度

选择排序的交换操作在0到(n & # 82111)时间之间。选择排序的比较操作为n(n & # 8211；1)/2次之间。选择排序的赋值操作在0到3之间(n & # 82111)时间之间。

对比次数o(N ^ 2)，与关键词初始状态无关，总对比次数N =(N-1)+(N-2)+& # 8230；+1=n*(n-1)/2 .兑换次数O(n)，最好的情况是已经订购兑换0次；最坏情况交换n-1次，逆序交换n/2次。交换次数比泡沫排序少很多。因为交换所需的CPU时间比比较多，n的值更小，所以选择排序比冒泡排序快。