您的位置:首页 > 其它

经典简单排序算法——冒泡排序&&选择排序

2019-03-14 15:00 106 查看

我们都知道二分法查找的前提是有序序列,所以在此,简单的回顾了一下最简单的两种排序算法;
话不多说,直扛代码来:
👇👇👇👇👇👇👇👇👇👇👇

冒泡排序代码片段:

for(int i = 0;i<a.length;i++){
for(int j = 0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
int flag = a[j];
a[j] = a[j+1];
a[j+1] = flag;
}
}
}

选择排序代码片段:

for(int i = 0;i<a.length;i++){
int index = 0;
for(int j = 1;j<a.length-i;j++){
if(a[index]<a[j]){
index = j;
}
}
int flag = a[a.length-1-i];
a[a.length-1-i] = a[index];
a[index] = flag;
}

本博客是学习中的一个备份,方便到时候查阅,也欢迎大佬打扰指导小弟!!!

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: