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

#include
using namespace std;

void select_sort(int A[],int n){
    for(int i=0;iA[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>A[i];
    select_sort(A,n);
    for(int i=0;i

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

你可能感兴趣的:(C++,数据结构,排序算法,算法,c++)