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[] = { 6356981224 };
 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 

posted on 2007-02-06 16:48 -274°C 阅读(1312) 评论(1)  编辑  收藏 所属分类: JAVA


FeedBack:
# re: 常见排序算法
2007-02-07 10:50 | Etrnls
Where is quick qsort? -_-  回复  更多评论
  

只有注册用户登录后才能发表评论。


网站导航:
 

常用链接

留言簿(21)

随笔分类(265)

随笔档案(242)

相册

JAVA网站

关注的Blog

搜索

  •  

积分与排名

  • 积分 - 908980
  • 排名 - 40

最新评论