是否稳定只是看排序前后值相等元素的相对位置是否改变.

选择排序是不是稳定要看你怎么写了，我可以写一个稳定的选择排序给你看。

能不能写一个稳定和一个不稳定的，让我对比一下。小弟菜鸟一个！谢谢！

我认为只要是只做交换而不是做移动就会产生不稳定.

不稳定的随便写就行了。

这是一个稳定的，当然我没有用移动，那会使算法的复杂度上升到O(n^3)，我是使用标记下标来避免元素的交换造成的不稳定，标记过的以后就不会再选择。算法复杂度仍然是O(n^2)，思想还是选择排序的思想

#include <iostream>
#include <list>
using namespace std;

int main()
{
    int a[10]={4,5,6,1,2,3,4,5,6,7};
    int index[10];
    int b[10];
    int n=10;
    memset(index,-1,sizeof(int)*n);
    for(int i=0;i<n;i++){
        int minn_i=-1,minn_v=INT_MAX;
        for(int j=0;j<n;j++){
            if(index[j]==-1 && a[j]<minn_v){
                minn_i=j;
                minn_v=a[j];
            } 
        }
        index[minn_i]=i;
    }
    int c[10];
    for(int i=0;i<n;i++){
        b[index[i]]=a[i];
        c[index[i]]=i;
    }
    printf("排序前:\n");
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }    
    printf("\n");
    printf("排序后:\n");    
    for(int i=0;i<n;i++){
        printf("%d ",b[i]);
    }    
    printf("\n");
    printf("从这里你可以看到是稳定的：\n");
    for(int i=0;i<n;i++){
        printf("a[%d] ",c[i]);
    }    
    printf("\n");
    scanf("%*s");
}    

是 ,做交换就会产生不稳定.
不过我觉得你这个叫静态链表更好.

用直接插入排序和选择排序对比就知道了
也就是关键字相等的话它们的次序在排序前和排序后改变了没有
大概就是这样

跨度大的就不是太稳定，