常见排序算法

<!--<br><br>Code highlighting produced by Actipro CodeHighlighter (freeware)<br>http://www.CodeHighlighter.com/<br><br>-->   1 /**
  2  * 功能：完成了对所给数组进行排序；
  3  * 
  4  * @author Administrator
  5  */
  6 
  7 public class BubbleSort
  8 {
  9     public BubbleSort()
 10     {
 11 
 12     }
 13 
 14     public static void main ( String args[] )
 15     {
 16         int data[] = { 63, 56, 98, 12, 24 };
 17 
 18         int n = data.length;
 19 
 20         // bubblesort(data, n);//冒泡排序
 21         //selectionSort(data, n);//选择排序
 22         insertionSort(data,n);//插入排序
 23         for (int i = 0; i < n; i++)
 24         {
 25             System.out.println(data[i]);
 26             
 27         }
 28         
 29     }
 30 
 31     public static void swap ( int data[] , int i , int j )
 32     {
 33         int temp;
 34         temp = data[i];
 35         data[i] = data[j];
 36         data[j] = temp;
 37     }
 38 
 39     /*
 40      * 冒泡排序
 41      */
 42     public static void bubblesort ( int data[] , int n )
 43     {
 44         int numsorted = 0;
 45         int index;
 46         while (numsorted < n)
 47         {
 48             for (index = 1; index < n - numsorted; index++)
 49             {
 50                 if (data[index - 1] > data[index])
 51                     swap(data, index - 1, index);
 52 
 53             }
 54             numsorted++;
 55 
 56         }
 57 
 58     }
 59 
 60     /*
 61      * 选择排序
 62      */
 63     public static void selectionSort ( int data[] , int n )
 64     {
 65         int numUnsorted = n;
 66         int index;
 67         int max;
 68         while (numUnsorted > 0)
 69         {
 70             max = 0;
 71             for (index = 1; index < numUnsorted; index++)
 72             {
 73                 if (data[max] < data[index])
 74                     max = index;
 75 
 76             }
 77             swap(data, max, numUnsorted - 1);
 78             numUnsorted--;
 79 
 80         }
 81     }
 82 
 83     /*
 84      * 插入排序
 85      */
 86     public static void insertionSort ( int data[] , int n )
 87     {
 88         int numSorted = 1;
 89         int index;
 90         while (numSorted < n)
 91         {
 92             int temp = data[numSorted];
 93             for (index = numSorted; index > 0; index--)
 94             {
 95                 if (temp < data[index - 1])
 96                 {
 97                     data[index] = data[index - 1];
 98                 } else
 99                 {
100                     break;
101                 }
102             }
103             data[index] = temp;
104             numSorted++;
105         }
106     }
107 
108 }
109