排序算法

排序算法

• 
  

冒泡  选择 插入 希尔 快速 归并 堆排序 


参考 

八大排序算法总结 
http://blog.csdn.net/yexinghai/archive/2009/10/10/4649923.aspx 


基本排序算法比较与选择 
http://blogger.org.cn/blog/more.asp?name=njucs&id=3950 

起泡排序－也叫冒泡排序 
http://roclinux.cn/?p=661 

快速排序－最重要的排序算法 
http://roclinux.cn/?p=566 

直接插入排序－最简单的排序算法 
http://roclinux.cn/?p=579 

堆排序－来自锦标赛排序的灵感 
http://roclinux.cn/?p=675 

简单选择排序-最简单的选择排序 
http://roclinux.cn/?p=671 


快速排序： 

Java代码  

1. package test;  
2. import java.util.Random;  
3.   
4. public class A {  
5.     public static void main(String[] args) throws Exception {  
6.   
7.         Random random = new Random();  
8.         int len = random.nextInt(1000);  
9.         System.out.println("长度:" + len);  
10.         int[] arr3 = new int[len];  
11.         System.out.println("原始的数组：");  
12.         for (int i = 0; i < len; i++) {  
13.             arr3[i] = random.nextInt(10000);  
14.             System.out.print(arr3[i]);  
15.             System.out.print(",");  
16.         }  
17.         System.out.println("");  
18.         long t3 = System.currentTimeMillis();  
19.         arr3 = QuickSort2(arr3, 0, arr3.length - 1);  
20.         long t4 = System.currentTimeMillis();  
21.         System.out.println("用时毫秒:" + (t4 - t3));  
22.         for (int a : arr3) {  
23.             System.out.print(a);  
24.             System.out.print(",");  
25.         }  
26.     }  
27.   
28.     private static int[] QuickSort2(int[] arr, int start, int end) {  
29.         if (start < end) {  
30.             int i = start - 1;  
31.             int j = end + 1;  
32.             int key = arr[start];  
33.             int temp;  
34.             while (i != j && i + 1 != j) {  
35.                 if (key < arr[j - 1]) {  
36.                     j--;  
37.                 } else if (key > arr[i + 1]) {  
38.                     i++;  
39.                 } else {  
40.                     temp = arr[i + 1];  
41.                     arr[i + 1] = arr[j - 1];  
42.                     arr[j - 1] = temp;  
43.                     j--;  
44.                     i++;  
45.                 }  
46.             }  
47.             QuickSort2(arr, start, i);  
48.             QuickSort2(arr, i + 1, end);  
49.         }  
50.         return arr;  
51.     }  
52. }  

冒泡排序 

Java代码  

1. final List<NsUploadVO> listvo = new ArrayList<NsUploadVO>();  
2. listvo .add(....略.....);  
3. listvo .add(....略.....);  
4. listvo .add(....略.....);  
5.   
6. for (int k = 0; k < listvo.size(); k++){  
7.     for (int j = listvo.size() - 1; j > k; j--){  
8.         final NsUploadVO vo_j = listvo.get(j);  
9.         final NsUploadVO vo_k = listvo.get(j - 1);  
10.         if (vo_j.getId() < vo_k.getId()){  
11.             final NsUploadVO temp = vo_k;  
12.             listvo.remove(j - 1);  
13.             listvo.add(j - 1, vo_j);  
14.             listvo.remove(j);  
15.             listvo.add(j, temp);  
16.         }  
17.     }  
18. }  
19.   
20. public class NsUploadVO{  
21.     private int     id;  
22.     private int     code;  
23.     private String  title;  
24.     private String  fileName;  
25.     private String  info;  
26.     private String  bot_info;  
27.     private String  content;    //正文  
28.     set get方法略...  
29. }