当前位置: 首页 >> 科技 >
选择排序的思想是什么?常见排序算法是什么?
来源:创视网     时间:2023-04-11 08:54:36

选择排序的思想是

选择排序的思想是非常简单的,过程如下:

首先通过扫描数组找到其中最小的元素,然后将它与第一个元素交换(如果第一个元素就是最小元素的话那么它就和自己交换)

在剩下的数组中找到最小的元素,然后将它与第二个元素交换

如此反复n-1次,就达到了排序的效果

常见排序算法

快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。[1]

分类

◆稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在

用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法

是稳定的。其中冒泡,插入,基数,归并属于稳定排序,选择,快速,希尔,归属于不稳定排序。[3]

◆就地排序:若排序算法所需的辅助空间并不依赖于问题的规模n,即辅助空间为O(1),

则称为就地排序。

推荐新闻 +
猜您喜欢 +

X 关闭

X 关闭