程序猿必须掌握的三大排序之冒泡排序

来源:互联网 发布:linux的安全审计服务 编辑:程序博客网 时间:2024/05/20 22:35

冒泡排序

思路:

使用双重for循环遍历一维数组,内层for循环进行比较,遇到比当前元素晓得就交换,外层循环一次之后,最大的数放在了数组的最后,这是内层的循环次数就要减一次。

源码:

for(int i=0;i<arry.length;i++){
for(int j=0;j<arry.length-i-1;j++){
if(arry[j]>arry[j+1]){
int temp=arry[j];
arry[j]=arry[j+1];
arry[j+1]=temp;
}
}
}
原创粉丝点击