码迷,mamicode.com
首页 > 编程语言 > 详细

java中数组的排序,冒泡排序法

时间:2014-09-14 14:01:17      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:java   ar   for   sp   代码   c   r   bs   方法   

要求,对数组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中数组的排序,冒泡排序法

标签:java   ar   for   sp   代码   c   r   bs   方法   

原文地址:http://www.cnblogs.com/kissgoodbye/p/3970940.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!