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

来源:互联网 发布:搜索知乎内容 编辑:程序博客网 时间:2024/06/05 03:27

/**
 * 此类举例冒泡排序法
 */
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");
     }
 }
}

 
原创粉丝点击