首页 > 代码库 > java中数组的排序,冒泡排序法
java中数组的排序,冒泡排序法
要求,对数组arr[]进行冒泡法排序。
思路:
1,用第一个元素,和第二个元素相比,将结果大的数放在第二个元素,然后用第二个元素和第三个元素相比,将结果大的放在第三个元素里,依次类推,用倒数第二个元素和倒数第一个相比,将结果大的放到倒数第一个里。这样下来,最后的一个,就是最大的数。
2,还是用第一个元素和第二相比,只不过,比到倒数第二个就停止,最后最大的数放在倒数第二个元素中。
3,依次类推,最后第一个元素和第二个元素相比。大的放在第二个元素中。
至此,排序完毕。
方法代码:
public static void maopao(int [] a){
for(int i=0;i<a.length-1;i++){ //控制遍历的趟次数
for(int j=0;j<a.length-i-1;j++){//进行比较 完成一个数的排序
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
java中数组的排序,冒泡排序法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。