sorttest.java

java程序设计 清华出版社 孙燮华老师编写的程序源代码

//sortTest.java
import java.io.*;
    
class SortClass{            //类定义开始
  void sort(int arr[]){     //开始定义冒泡排序方法sort
    int  i, k, temp;
    int  len=arr.length;
    for(i=0;i<len-1;i++){
      for(k=len-1;k>i;k--){
        if(arr[k]<arr[k-1]){//交换arr[k]与arr[k-1]
          temp=arr[k-1];
          arr[k-1]=arr[k];
          arr[k]=temp;
        }//if块结束，同时使内循环for(k)和外循环for()结束
        /* 删除此处注释号，可以输出中间结果，用于验证算法
        System.out.print("中间结果：i = " + i + ", k = " + k + ": ");
        for(int l=0;l<len;l++)
          System.out.print(" "+arr[l]);
        System.out.println("\n");
        */
      }
    }
  } //sort方法结束
}   //类SortClass定义结束

public class sortTest{
  public static void main(String[] args) throws IOException{
    BufferedReader keyin=new BufferedReader(new InputStreamReader(System.in));
    int i, k, temp;
    String c1;
    int arr[]=new int[6];
    int len=arr.length;   
    System.out.println("请从键盘输入6个整数，一行只输入一个数");
    for(i=0;i<len;i++){
      c1=keyin.readLine();         //用于读取一个字符串
      arr[i]=Integer.parseInt(c1); //将字符串类型c1转换成整数类型
    }
    //打印原始数据
    System.out.print("原始数据：");
    for(i=0;i<len;i++)
      System.out.print(" "+arr[i]);
    System.out.println("\n");
    SortClass p1=new SortClass();  //实例化对象p1
    p1.sort(arr);                  //实参arr为数组名
    System.out.println("冒泡法排序的结果：");
    for(i=0;i<len;i++)
      System.out.print(" "+arr[i]);
    System.out.println("\n");
  }
}