首页 > IT职业 > IT生活 > 冒泡排序和选择排序详解
冒泡排序(bubble sort)
算法思路:在排序过程,关键字较小的记录经过与其他记录的对比交换,好像水中的气泡一样,移到数据序列的最前面。
// 从小到大排序
static void bubbleSort (int r [],int n) {
for (int i=0; i
int temp=r[j];
r[j]=r[j+1];
r[j+1]=temp;
}
}
}
}
选择排序(selection sort)
//从小到大排序
void sisort(int r[100],int n){
for (int i=0; i
int temp=r[i];
r[i]=r[j];
r[j]=temp;
}
}
}
}
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/3486/viewspace-2807657/ ,如需转载,请注明出处,否则将追究法律责任。