选择排序算法以及其不稳定性具体指的是

9677

于 2024-01-01 23:24:12 发布

阅读量351

点赞数 8

分类专栏： C++ 数据结构文章标签：排序算法算法 c++

本文链接：https://blog.csdn.net/weixin_45800887/article/details/135330633

版权

C++ 同时被 2 个专栏收录

79 篇文章 7 订阅

订阅专栏

数据结构

19 篇文章 3 订阅

订阅专栏

本文详细介绍了C++中的selectsort排序算法，重点讨论了排序过程中的稳定性，并质疑对稳定性过分关注是否过度追求。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;

void select_sort(int A[],int n){
    for(int i=0;i<n-1;i++){
        int min =i;
        for(int j=i+1;j<n;j++){
            if(A[min]>A[j]) min =j;
        }if(min!=i)swap(A[min],A[i]);
    }
    
}
int main(){
    int n;
    cin>>n;
    int A[n];
    for(int i=0;i<n;i++)cin>>A[i];
    select_sort(A,n);
    for(int i=0;i<n;i++)cout<<A[i]<<' ';
    return 0;
    
}

2 2 1 1 2 2 ，这两2的相对位置发生改变了，
所谓的稳定性，就是排好序的数组和初始所给数组里一样的数的位置改变了，我觉得这玩意儿难道不是强迫症的吹毛求疵吗