冒泡排序和选择排序详解

冒泡排序（bubble sort）
算法思路：在排序过程，关键字较小的记录经过与其他记录的对比交换，好像水中的气泡一样，移到数据序列的最前面。
// 从小到大排序
static void bubbleSort (int r [],int n) {
for (int i=0; i<n-1; i++) {
for (int j=0; j<n-1-i; j++) {
if (r[j]>r[j+1]) {
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<n-1; i++) {
for (int j=i+1; j<n; j++) {
if (r[i]>r[j]) {
int temp=r[i];
r[i]=r[j];
r[j]=temp;
}
}
}
}