您的位置:首页 > 其它

选择排序

2015-09-20 09:32 274 查看
原文链接:/article/1389270.html

void SelectSort(int *a,int n){
int i,j;
int nMinIndex;

for(i = 0;i < n;i++){
nMinIndex = i;
for(j = i + 1;j < n;j++)
if(a[j] < a[nMinIndex])
nMinIndx = j;

swap(a[i],a[nMinIndex]);
}
}


关于swap

inline swap(int &a,int &b){
int c = a;
a = b;
b = c;
}


inline swap2(int &a,int &b){
a ^= b;
b ^= a;
a ^= b;
}


改进

inline swap3(int &a,int &b){
if(a != b){
a ^= b;
b ^= a;
a ^= b;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: