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

javalearner

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

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

     
   

     
   
  
  

1. // selectSort.java
   
2. // demonstrates selection sort
   
3. // to run this program: C>java SelectSortApp
   
4. ////////////////////////////////////////////////////////////////
   
5. class ArraySel
   
6.    {
   
7.    private long[] a;                 // ref to array a
   
8.    private int nElems;               // number of data items
   
9. //--------------------------------------------------------------
   
10.    public ArraySel(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 selectionSort()
    
30.       {
    
31.       int out, in, min;
    
32.       for(out=0; out< nElems-1; out++)   // outer loop
    
33.          {
    
34.          min = out;                     // minimum
    
35.          for(in=out+1; in< nElems; in++) // inner loop
    
36.             if(a[in] < a[min] )         // if min greater,
    
37.                 min = in;               // we have a new min
    
38.          swap(out, min);                // swap them
    
39.          }  // end for(out)
    
40.       }  // end selectionSort()
    
41. //--------------------------------------------------------------
    
42.    private void swap(int one, int two)
    
43.       {
    
44.       long temp = a[one];
    
45.       a[one] = a[two];
    
46.       a[two] = temp;
    
47.       }
    
48. //--------------------------------------------------------------
    
49.    }  // end class ArraySel
    
50. ////////////////////////////////////////////////////////////////
    
51. class SelectSortApp
    
52.    {
    
53.    public static void main(String[] args)
    
54.       {
    
55.       int maxSize = 100;            // array size
    
56.       ArraySel arr;                 // reference to array
    
57.       arr = new ArraySel(maxSize);  // create the array
    
58.       arr.insert(77);               // insert 10 items
    
59.       arr.insert(99);
    
60.       arr.insert(44);
    
61.       arr.insert(55);
    
62.       arr.insert(22);
    
63.       arr.insert(88);
    
64.       arr.insert(11);
    
65.       arr.insert(00);
    
66.       arr.insert(66);
    
67.       arr.insert(33);
    
68.       arr.display();                // display items
    
69.       arr.selectionSort();          // selection-sort them
    
70.       arr.display();                // display them again
    
71.       }  // end main()
    
72.    }  // end class SelectSortApp
    
73. ////////////////////////////////////////////////////////////////
    

复制代码

   
     
     
      
      

        
      

        
      
     
   
   
  


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