Go语言视频零基础入门到精通

javalearner

这是一个可以了解冒泡排序全过程的Applet演示程序，非常适合教学，如下图，按Run键自动演示对竖条进行冒泡排序，按Step键单步运行。

  
      
    New 创建新的竖条，初始化排序程序; 反复点击将出现随机排列和逆序排列的竖条。
      Size 选择排序竖条的数量，10或100，初始化排序程序。
      Draw 重画所有竖条
      Run 开始自动排序
      Step 单步运行排序程序
    这个Applet的源码用jad反编译而得，请下载。
  
   
  
   
   
     
   

     
   
  
  
  
下面是冒泡排序的程序:

1. // bubbleSort.java
   
2. // demonstrates bubble sort
   
3. // to run this program: C>java BubbleSortApp
   
4. ////////////////////////////////////////////////////////////////
   
5. class ArrayBub
   
6.    {
   
7.    private long[] a;                 // ref to array a
   
8.    private int nElems;               // number of data items
   
9. //--------------------------------------------------------------
   
10.    public ArrayBub(int max)          // constructor
    
11.       {
    
12.       a = new long[max];                 // create the array
    
13.       nElems = 0;                        // no items yet
    
14.       }
    
15. //--------------------------------------------------------------
    
16.    public void insert(long value)    // put element into array
    
17.       {
    
18.       a[nElems] = value;             // insert it
    
19.       nElems++;                      // increment size
    
20.       }
    
21. //--------------------------------------------------------------
    
22.    public void display()             // displays array contents
    
23.       {
    
24.       for(int j=0; j< nElems; j++)       // for each element,
    
25.          System.out.print(a[j] + " ");  // display it
    
26.       System.out.println("");
    
27.       }
    
28. //--------------------------------------------------------------
    
29.    public void bubbleSort()
    
30.       {
    
31.       int out, in;
    
32.       for(out=nElems-1; out>=1; out--)   // outer loop (backward)
    
33.          for(in=0; in< out; in++)        // inner loop (forward)
    
34.             if( a[in] > a[in+1] )       // out of order?
    
35.                swap(in, in+1);          // swap them
    
36.       }  // end bubbleSort()
    
37. //--------------------------------------------------------------
    
38.    private void swap(int one, int two)
    
39.       {
    
40.       long temp = a[one];
    
41.       a[one] = a[two];
    
42.       a[two] = temp;
    
43.       }
    
44. //--------------------------------------------------------------
    
45.    }  // end class ArrayBub
    
46. ////////////////////////////////////////////////////////////////
    
47. class BubbleSortApp
    
48.    {
    
49.    public static void main(String[] args)
    
50.       {
    
51.       int maxSize = 100;            // array size
    
52.       ArrayBub arr;                 // reference to array
    
53.       arr = new ArrayBub(maxSize);  // create the array
    
54.       arr.insert(77);               // insert 10 items
    
55.       arr.insert(99);
    
56.       arr.insert(44);
    
57.       arr.insert(55);
    
58.       arr.insert(22);
    
59.       arr.insert(88);
    
60.       arr.insert(11);
    
61.       arr.insert(00);
    
62.       arr.insert(66);
    
63.       arr.insert(33);
    
64.       arr.display();                // display items
    
65.       arr.bubbleSort();             // bubble sort them
    
66.       arr.display();                // display them again
    
67.       }  // end main()
    
68.    }  // end class BubbleSortApp
    
69. ////////////////////////////////////////////////////////////////                     
    
70.                      

复制代码

  



  
  
   
   

     
   

     
   
  



源码下载：http://file.javaxxz.com/2014/11/1/000023281.zip