插入排序与选择排序
2016-05-31 本文已影响0人
qratosone
代码(插入排序)
void sort() {
for(int i=0;i<length;i++){
for(int j=i-1;j>=0;j--){
if(data[j]>data[j+1]){
swap(data[j],data[j+1]);
}
else{
break;
}
}
}
}
代码(选择排序)
void sort() {
for(int i=0;i<length-1;i++){
for(int j=i+1;j<length;j++){
if(data[i]>data[j]){
swap(data[i],data[j]);//确保data[i]始终处于最小位置
}
}
}
}