java排序算法之(冒泡排序法)

/**
 * 此类举例冒泡排序法
 */
package sort;

/**
 * @author 杨忠盛
 * @version 1.0 ,2007-3-21
 * 下午01:55:24
 */
public class BubbleSort {

 /**创建一新数组*/
 private static int[] numArray = {5,12,2,63,22,6,54,42};
 
 /**计算新数组的长度*/
 private static int count = numArray.length;
 
 /**
  * 构造方法
  */
 protected BubbleSort(){
  
 }
 
 /**
  * 程序的唯一入口点 main 方法
  * @param args
  */
 public static void main(String[] args) {
  
  System.out.print("冒泡排序结果(从大到小排序):/t");
  
  int iTemp;//临时变量用于存储初始比较值
  
  for(int i=0; i < count; i++)
     {
   /**
    * 每一次比较的次数为 count - i 次
    * 所以第一次比较的次数为 count - 0 = count 次,依此类推……
    * 每一次比较出来的最大的或最小的那个数存入第 i 个位置 ,下一次比较的时候
    * 第 i 个位置上的数就不需要再去比较了
    */
         for(int j = count-1; j > i; j--)
         {
             if(numArray[j] > numArray[j-1])
             {
                 iTemp = numArray[j-1];
                
                 numArray[j-1] = numArray[j];
                
                 numArray[j] = iTemp;
             }
         }
         System.out.print(numArray[i] + "/t");
     }
 }
}

 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值