选择排序
选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
工作原理:
首先在未排序序列中找到最小(或最大)元素,存放到排序序列的起始位置。
然后,再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。
以此类推,直到所有元素均排序完毕。
优点:
实现简单直观。对小规模数据排序效率较高。
缺点:
时间复杂度较高,为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;
}