1、1 import java.util.Date;
2
3 public class Sort
4 {
5 public static void main(String[] args)
6 {
7 int[] arr = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 }; // array
8
9 long time1=new Date().getTime();
10 //insertSort(arr);
2、
11 //selectSort(arr);
12 quickSort(arr,0,arr.length-1);
13 System.out.println(new Date().getTime()-time1);
14 for(int i=0;i<10;i++)
15 {
16 System.out.print(arr[i]+" ");
17 }
18 }
19
20
3、 //插入排序
21 public static void insertSort(int[] arr)
22 {
23
24 for(int j=1;j=0&&arr[i]>key)
29 {
30
4、 arr[i+1]=arr[i];
31 i--;
32 }
33 arr[i+1]=key;
34 }
35 }
36 //选择排序
37 public static void selectSort(int[] arr)
38 {
39 for(int i=0;i5、 int minIndex=i;
42 for(int j=i+1;jarr[j])
45 {
46 minIndex=j;
47 }
48 }
49 if(minIndex!=i)
50
6、 {
51 int temp=arr[i];
52 arr[i]=arr[minIndex];
53 arr[minIndex]=temp;
54 }
55 }
56 }
57
58 //快速排序
59 public static int[] quickSort(int[] arr,int left,int right)
60 {
7、61 int i=left,j=right;
62 int middle,temp;
63 middle=arr[(left+right)/2];
64 do
65 {
66 while(arr[i]middle&&j
8、>left)
71 {
72 j--;
73 }
74 if(i<=j)
75 {
76 temp=arr[i];
77 arr[i]=arr[j];
78 arr[j]=temp;
79 i++;
80 j--;
81
9、 }
82 }while(i<=j);
83
84 if(lefti)
89 {
90 quickSort(arr,i,right);
91 }
92
93 return arr;
94
95 }
96
97 }
浙ICP备2021020529号-1 | 浙B2-20240490 
