常用的排序算法包括选择排序和快速排序

常用排序算法(一)插入排序、希尔排序、冒泡排序

常用排序算法(三)归并排序、堆排序、基数排序

1 选择排序

选择排序是计算机科学中一种基础且直观的排序策略，其核心逻辑建立在“逐步确定最小值”这一简单概念之上。该算法的执行过程可以描述为：在待排序的序列中，首先扫描整个数组以定位最小（或最大）的元素，并将其与序列的第一个位置交换，从而确立已排序部分的起始边界。随后，算法将注意力转向剩余未排序的子序列，重复上述寻找极值并交换位置的操作，直到所有元素都归位。这种策略虽然实现简单，但无论数据初始状态如何，其平均时间复杂度均维持在O(n²)水平，这意味着随着数据规模的增长，计算耗时呈平方级增加，因此在处理大规模数据时效率较低。

以下展示了一种基于C++语言实现的选择排序基础版本：

 void SelectSort(int a[], int n)

    
 {
    
 	for (int i = 0; i < n - 1 ; i++)
    
 	{
    
 		for (int j = i + 1 ; j < n; j++)