经典的排序算法有_____。(2分) 选择法 冒泡法 折半查找 二分法

Question

如题所述

Answer 1

经典的排序算法有很多种，以下是一些常见的排序算法：

1、选择排序法 (Selection Sort)

2、冒泡排序法 (Bubble Sort)

3、插入排序法 (Insertion Sort)

4、希尔排序法 (Shell Sort)

5、归并排序法 (Merge Sort)

6、快速排序法 (Quick Sort)

7、堆排序法 (Heap Sort)

8、计数排序法 (Counting Sort)

9、桶排序法 (Bucket Sort)

10、基数排序法 (Radix Sort)

这些排序算法各有优缺点，适用于不同的场景和数据集。在实际应用中，通常会根据具体需求和数据特点选择合适的排序算法。

排序算法稳定性：

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。