1 public class Demo {
2
3 public static void main(String[] args) {
4 int[] arr = new int[10];
5 for (int i = 0; i < arr.length; i++) {
6 Random rd = new Random();
7 arr[i] = rd.nextInt(100);
8 }
9 System.out.println("需排序数组-->");
10 for (int j = 0; j < arr.length; j++) {
11 System.out.print(arr[j] + "\t");
12 }
13 System.out.println();
14 System.out.println();
15
16 //选择排序
17 for (int i = 1; i < arr.length; i++) {
18 int max = 0;
19 for (int j = 0; j <= arr.length-i; j++) {
20 if(arr[j]>arr[max]){
21 max = j;
22 }
23 }
24 int temp = arr[arr.length-i];
25 arr[arr.length-i] = arr[max];
26 arr[max] = temp;
27 }
28 System.out.println("选择排序结果-->");
29 for (int j = 0; j < arr.length; j++) {
30 System.out.print(arr[j] + "\t");
31 }
32 System.out.println();
33
34 //冒泡排序
35 for (int i = 1; i < arr.length; i++) {
36 for (int j = 0; j < arr.length-1; j++) {
37 if (arr[j+1]<arr[j]) {
38 int temp = arr[j+1];
39 arr[j+1] = arr[j];
40 arr[j] = temp;
41 }
42 }
43 }
44 System.out.println("冒泡排序结果-->");
45 for (int j = 0; j < arr.length; j++) {
46 System.out.print(arr[j] + "\t");
47 }
48 System.out.println();
49
50 //快速排序
51 quickSort(arr, 0, arr.length-1);
52 System.out.println("快速排序结果-->");
53 for (int j = 0; j < arr.length; j++) {
54 System.out.print(arr[j] + "\t");
55 }
56 System.out.println();
57
58 //直接插入排序
59 for (int i = 1; i < arr.length; i++) {
60 int temp = arr[i];
61 int j;
62 for (j = i - 1; j >= 0 && arr[j] > temp; j--) {
63 arr[j + 1] = arr[j];
64 }
65 arr[j + 1] = temp;
66 }
67 System.out.println("直接插入排序结果-->");
68 for (int j = 0; j < arr.length; j++) {
69 System.out.print(arr[j] + "\t");
70 }
71 System.out.println();
72
73 //使用sort()排序
74 Arrays.sort(arr);
75 System.out.println("使用sort()排序结果-->");
76 for (int j = 0; j < arr.length; j++) {
77 System.out.print(arr[j] + "\t");
78 }
79 System.out.println();
80
81 }
82
83 public static void quickSort(int[] a, int l, int r) {
84
85 if (l < r) {
86 int i,j,x;
87
88 i = l;
89 j = r;
90 x = a[i];
91 while (i < j) {
92 while(i < j && a[j] > x){
93 j--; // 从右向左找第一个小于x的数
94 }
95 if(i < j){
96 a[i++] = a[j];
97 }
98 while(i < j && a[i] < x){
99 i++; // 从左向右找第一个大于x的数
100 }
101 if(i < j){
102 a[j--] = a[i];
103 }
104 }
105 a[i] = x;
106 quickSort(a, l, i-1); /* 递归调用 */
107 quickSort(a, i+1, r); /* 递归调用 */
108 }
109 }
110
111 }
排序结果
需排序数组--> 17 27 40 80 84 0 68 38 39 53 选择排序结果--> 0 17 27 38 39 40 53 68 80 84 冒泡排序结果--> 0 17 27 38 39 40 53 68 80 84 快速排序结果--> 0 17 27 38 39 40 53 68 80 84 直接插入排序结果--> 0 17 27 38 39 40 53 68 80 84 使用sort()排序结果--> 0 17 27 38 39 40 53 68 80 84
时间： 2024-08-08 12:35:20