ITPub博客

首页 > IT职业 > IT生活 > 冒泡排序和选择排序详解

冒泡排序和选择排序详解

IT生活 作者:lvxfcjf 时间:2021-09-09 09:00:45 0 删除 编辑

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

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/3486/viewspace-2807657/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-09-02

  • 博文量
    91
  • 访问量
    8490