常见的C++排序算法——选择排序（Selection Sort）

选择排序

选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

工作原理：

首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置。
然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
以此类推，直到所有元素均排序完毕。

优点：

实现简单直观。对小规模数据排序效率较高。

缺点：

时间复杂度较高，为O(n^2)，其中n是待排序元素的数量。不稳定排序，即相等的元素在排序后可能会改变相对顺序。

c++代码 

#include <iostream>
#include <vector>

void selectionSort(std::vector<int>& arr) {
    int n = arr.size();
    for (int i = 0; i < n - 1; i++) {
        // 找到剩余部分中的最小元素的索引
        int minIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        // 将找到的最小元素与第一个未排序的元素交换
        std::swap(arr[i], arr[minIndex]);
    }
}

int main() {
    std::vector<int> arr = {64, 25, 12, 22, 11};
    std::cout << "Original array: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    selectionSort(arr);

    std::cout << "Sorted array: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

用一下代码也阔以思密达 

void Selection_Sort(int a[],int n){
	int i,j;
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			if(a[j]<a[i]){
				swap(a[i],a[j]);
			}
		}
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	Selection_Sort(a,n+1);
	for (int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

详情见下面链接 

随笔（初一蒟蒻）-CSDN博客

需要注意的是，选择排序在处理大数据集时效率较低，因为其时间复杂度为O(n^2)。因此，在处理大规模数据时，通常会选择更高效的排序算法，如快速排序、归并排序或堆排序。