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

javalearner

//数据结构上的4种简单排序算法。
/**
* <p>Title:
* </p><p>Description: </p>
* <p>Copyright: Copyright (c) 2005</p>
* <p>Company: </p>
* @author 钟伟海
* @version 1.0
*/

1. 
   
2. public class Sort
   
3. {
   
4.     public Sort()
   
5.     {
   
6.         
   
7.         }
   
8.         
   
9.     int[] s = {12,4,56,44,3,34,32,2,5,21};
   
10.     int a = 10;

复制代码

  
   
   
     
   

   
   
  

1. 
   
2.     //1、插入排序(先排头两个元素的序，再排头三个元素的序......)
   
3.     public void insort()
   
4.     {
   
5.         
   
6.         int in,out;
   
7.         for (out = 1;out< a;out++)
   
8.         {
   
9.           int temp = s[out];
   
10.           in = out;
    
11.           while(in>0&&s[in-1]>=temp)
    
12.           {
    
13.               s[in]=s[in-1];
    
14.               --in;
    
15.               }
    
16.          s[in]=temp;        
    
17.         }
    
18.         for (int j =0;j< a;j++)
    
19.         {
    
20.            System.out.println(j+"="+s[j]);
    
21.         }
    
22.         }
    
23.         
    
24.    //2、选择排序（第一轮，每个数与第一个数比较，最小者成为第一个数，...)
    
25.     public void selectSort()
    
26.     {
    
27.         int out,in,min;
    
28.         for (out =0;out< a-1;out++)
    
29.         {
    
30.             min=out;
    
31.             for (in = out+1;in< a;in++)
    
32.             {
    
33.                 if (s[in]< s[min])
    
34.                
    
35.                 swap(in,min);
    
36.                
    
37.                
    
38.                 }
    
39.            
    
40.             }
    
41.             for (int j =0;j< a;j++)
    
42.             {
    
43.                System.out.println(j+"="+s[j]);
    
44.             }
    
45.         }
    
46.         
    
47.     //3、冒泡排序
    
48.     public void bubbleSort()
    
49.     {
    
50.         int out,in;
    
51.         for(out = a-1;out>1;out--)
    
52.         {
    
53.             for (in=0;in< out;in++)
    
54.             {
    
55.                 if (s[in]>s[in+1])
    
56.                 {
    
57.                     swap(in,in+1);
    
58.                     }
    
59.                 }
    
60.             }
    
61.             for (int j =0;j< a;j++)
    
62.             {
    
63.                System.out.println(j+"="+s[j]);
    
64.             }   
    
65.         }
    
66.    
    
67.    
    
68.       private void swap(int one ,int two)
    
69.       {
    
70.           int temp  = s[one];
    
71.           s[one] = s[two];
    
72.           s[two] = temp;
    
73.           }
    
74.   
    
75.         
    
76.         public static void main(String[] args)
    
77.         {
    
78.             Sort in = new Sort();
    
79.            //in.insort();
    
80.            in.selectSort();
    
81.            // in.bubbleSort();
    
82.             
    
83.             }
    
84.     }
    
85. 4、快速排序
    
86.    先取数组的中间元素，并将数组分为两个较小的数组，其中一个数组只含大于
87. 这个中间值的元素，而另一个数组只含小于这个中间值的元素，重复这一过程。
    
88. public class arrayQsort{
    
89.        static void qsort(int array[],int first,int last){
    
90.           int low=first;
    
91.           int high=last;
    
92.           if(first>=last) return;
    
93.         
    
94.           int mid=array[(first+last)/2];
    
95.           do{
    
96.              while(array[low]< mid)
    
97.                 low++;
    
98.              while(array[high]>mid)
    
99.                 high--;
    
100.              if(low<=high){
     
101.                 int temp=array[low];
     
102.                 array[low++]=array[high];
     
103.                 array[high--]=temp;
     
104.              }
     
105.           }while(low<=high);
     
106.            
     
107.           qsort(array,first,high);
     
108.           qsort(array,low,last);
     
109.        }
     
110.      public static void main(String[] args){
     
111.             
     
112.        int[] s = {12,4,56,44,3,34,32,2,5,21};
     
113.        qsort(s,0,9);
     
114.        for (int j =0;j<10;j++)
     
115.         {
     
116.            System.out.println(j+"="+s[j]);
     
117.         }
     
118.      }
     
119. }
     
120.       

复制代码

                        function TempSave(ElementID)
                        {
                                CommentsPersistDiv.setAttribute("CommentContent",document.getElementById(ElementID).value);
                                CommentsPersistDiv.save("CommentXMLStore");
                        }
                        function Restore(ElementID)
                        {
                                CommentsPersistDiv.load("CommentXMLStore");
                                document.getElementById(ElementID).value=CommentsPersistDiv.getAttribute("CommentContent");
                        }
               
                  




程序运行的一个结果：

C:java>java Sort
0=2
1=3
2=4
3=5
4=12
5=21
6=32
7=34
8=44
9=56
C:java>java arrayQsort
0=2
1=3
2=4
3=5
4=12
5=21
6=32
7=34
8=44
9=56
C:java>


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