常用Java排序算法

常用Java排序算法

冒泡排序 、选择排序、快速排序

 1 package com.javaee.corejava;

 2 

 3 public class DataSort {

 4 

 5     public DataSort() {

 6         // TODO Auto-generated constructor stub

 7     }

 8 

 9     public static void main(String[] args) {

10         int[] p = { 34, 21, 54, 18, 23, 76, 38, 98, 45, 33, 27, 51, 11, 20, 79,  

11                 30, 89, 41 };  

12   

13         long start = System.currentTimeMillis();  

14   

15         DataSort.bubbleSort(p);// 冒泡排序  

16         //DataSort.selectSort1(p);// 选择排序 1 

17         //DataSort.selectSort2(p);// 选择排序2  

18         //DataSort.quickSort(p, 0, p.length - 1);// 快速排序  

19   

20         System.out.println("所用时间：" + (System.currentTimeMillis() - start));  

21         for (int i = 0; i < p.length; i++) {  

22             System.out.print(p[i] + " ");  

23         }  

24 

25     }

26     //冒泡排序

27     public static void bubbleSort(int[] data){

28         for(int i=0;i<data.length-1;i++){

29             for(int j=0;j<data.length-i-1;j++){

30                 if(data[j]>data[j+1]){

31                     int temp=data[j];

32                     data[j]=data[j+1];

33                     data[j+1]=temp;

34                 }

35             }

36         }

37     }

38     //选择排序1

39     public static void selectSort1(int[] data){

40         if(data==null||data.length==0){

41             return;

42         }

43         for(int i=0;i<data.length-1;i++){

44             int min=i;

45             for(int j=i+1;j<data.length;j++){

46                 if(data[j]<data[min]){

47                     min=j;

48                 }

49             }

50             if(i!=min){

51                 int temp=data[i];

52                 data[i]=data[min];

53                 data[min]=temp;

54             }

55         }

56     }

57     //选择排序2

58     public static void selectSort2(int[] data){

59         for(int i=0;i<data.length-1;i++){

60             for(int j=i+1;j<data.length;j++){

61                 if(data[i]>data[j]){

62                     int temp=data[i];

63                     data[i]=data[j];

64                     data[j]=temp;

65                 }

66             }

67         }

68     }

69     //快速排序

70     public static void quickSort(int[] data,int start,int end){

71         int key=data[start];

72         int i=start;

73         int j=end;

74         while(i<j){

75             while(data[j]>key&&i<j){

76                 j--;

77             }

78             data[i]=data[j];

79             while(data[i]<key&&i<j){

80                 i++;

81             }

82             data[j]=data[i];

83         }

84         data[i]=key;

85         if(i-1>start){

86             quickSort(data,start,i-1);

87         }

88         if(i+1<end){

89             quickSort(data,i+1,end);

90         }

91     }

92 

93 }