您的位置:首页 > 编程语言 > Java开发

排序算法-冒泡排序 java

2013-09-14 14:28 260 查看
package mydemo;

/**

 * 冒泡排序

 * @author wzq

 *

 */

public class BUbbleSort {

  public static void main(String[]wzq)

  {

      int[] data= {9,3,5,1,6,2,8,4,7,23,44,13};

        int [] sortData =bubbleSort(data);

        for(int a:sortData)

        {

        System.out.print(a);

        }

  }

  public static int[] bubbleSort(int []nums)

  {

      int count = nums.length-1;//第一次比较的次数;

      for(;count>0;count--)

      {

          /**

           * 每次比较到数组区域下标的最大值是count,每次比较都把最大的数放到数组的最右边

           */

          for(int i=0;i<count;i++)

          {

              int temp = nums[i+1];

              if(nums[i]>nums[i+1])

              {

                  nums[i+1]=nums[i];

                  nums[i] = temp;

              }

          }

      }

      

      return nums;

  }

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