sort.java

Java程序设计大学教程程序源代码

/**
 * <p>Title: 排序算法</p>
 *
 * <p>Description: 冒泡排序演示程序</p>
 * <p>演示冒泡排序</p>
 * <p>帮助学生理解冒泡排序算法</p>
 * <p>Copyright: Copyright (c) 2005</p>
 *
 * <p>Company: 刘艺</p>
 *
 * @author 刘艺
 * @version 1.0
 */
package jbookch5;

public class Sort {
    
    public void bubbleSort(int arr[]) {  //bubbleSort() 按照升序排列数组元素
        int temp;                           // 用于临时存放交换数据的变量
        for (int pass = 1; pass < arr.length; pass++){      // 外层循环
            for (int pair = 1; pair < (arr.length-pass+1); pair++) { // 内层循环
                if (arr[pair-1] > arr[pair]) {             //   比较大小
                    temp = arr[pair-1];                    //   交换位置
                    arr[pair-1] = arr[pair];
                    arr[pair] = temp;
                }
            }
        }
    }
    
    public void print(int arr[]) {
        for (int k = 0; k < arr.length; k++)       // For each integer
            System.out.print( arr[k] + " \t ");    //  Print it
        System.out.println();
    }
    
    public static void main(String args[]) {  //main方法用于测试 冒泡排序
        int intArr[] = { 2,5,3,8,7,6,9,10,49,25 };
        Sort sorter = new Sort();
        System.out.print("数组排序前："+ " \t ");
        sorter.print(intArr);
        sorter.bubbleSort(intArr);
        System.out.print("数组排序后："+ " \t ");
        sorter.print(intArr);

    }
}