关于冒泡和选择排序的区别在于内层循环,冒泡是大数下沉,小数上浮,一列之间的比较交换; 选择排序是大小之间的比较,一行之间的交换。个人理解,不知道是不时这样,请高人指点...
//冒泡排序 void test1(int arr[],int len){
for(int i=0;i<len-1;i++){
for(int j=0;j<len-1;j++){
if(arr[j]>arr[j+1]){
int temp =arr[j]; arr[j] =arr[j+1]; arr[j+1] =temp; } }
}
}
//选择排序
void test2(int arr[],int len){
for(int i=0;i<len-1;i++){
for(int j=1+i;j<len;j++){
if(arr>arr[j]){
int temp =arr; arr = arr[j]; arr[j] = temp;
}
} }
}
|