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

javalearner

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

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

     
   

     
   
  
  

1. // insertSort.java
   
2. // demonstrates insertion sort
   
3. // to run this program: C>java InsertSortApp
   
4. //--------------------------------------------------------------
   
5. class ArrayIns
   
6.    {
   
7.    private long[] a;                 // ref to array a
   
8.    private int nElems;               // number of data items
   
9. //--------------------------------------------------------------
   
10.    public ArrayIns(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 insertionSort()
    
30.       {
    
31.       int in, out;
    
32.       for(out=1; out< nElems; out++)     // out is dividing line
    
33.          {
    
34.          long temp = a[out];            // remove marked item
    
35.          in = out;                      // start shifts at out
    
36.          while(in>0 && a[in-1] >= temp) // until one is smaller,
    
37.             {
    
38.             a[in] = a[in-1];            // shift item to right
    
39.             --in;                       // go left one position
    
40.             }
    
41.          a[in] = temp;                  // insert marked item
    
42.          }  // end for
    
43.       }  // end insertionSort()
    
44. //--------------------------------------------------------------
    
45.    }  // end class ArrayIns
    
46. ////////////////////////////////////////////////////////////////
    
47. class InsertSortApp
    
48.    {
    
49.    public static void main(String[] args)
    
50.       {
    
51.       int maxSize = 100;            // array size
    
52.       ArrayIns arr;                 // reference to array
    
53.       arr = new ArrayIns(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.insertionSort();          // insertion-sort them
    
66.       arr.display();                // display them again
    
67.       }  // end main()
    
68.    }  // end class InsertSortApp
69. 
    

复制代码

  


  
  
   
   

     
   

     
   
  
  
  

  










源码下载：http://file.javaxxz.com/2014/10/30/235947812.zip