1 public class Sort {
2 public static void main(String[] args) {
3 int[] arr = { 9, 54, 5, 47, 61, 2, 4, 32, 25
};
4 selectSort(arr);
5 print(arr);
6 bubbleSort(arr);
7 print(arr);
8 int[] array =
insertSort(arr);
9 print(array);
10 }
11
12 // 插入排序
13 public static int[] insertSort(
int[] arr) {
14 for(
int i = 0; i < arr.length; i++
) {
15 for(
int j = i; j > 0; j--
) {
16 if(arr[j] < arr[j-1
]) {
17 int temp =
arr[j];
18 arr[j] = arr[j-1
];
19 arr[j-1] =
temp;
20 }
21 }
22 }
23 return arr;
24 }
25
26 //冒泡排序
27 public static void bubbleSort(
int[] arr) {
28 for (
int i = 0; i < arr.length; i++
) {
29 for (
int j = 0; j < arr.length - i - 1; j++
) {
30 if(arr[j] > arr[j+1
]) {
31 int temp =
arr[j];
32 arr[j] = arr[j+1
];
33 arr[j+1] =
temp;
34 }
35 }
36 }
37 }
38
39 // 选择排序
40 public static void selectSort(
int[] arr) {
41 for (
int i = 0; i < arr.length - 1; i++
) {
42 for (
int j = i + 1; j < arr.length; j++
) {
43 if (arr[i] >
arr[j]) {
44 int temp =
arr[i];
45 arr[i] =
arr[j];
46 arr[j] =
temp;
47 }
48 }
49 }
50 }
51
52 public static void print(
int[] arr) {
53 System.out.print("["
);
54 for (
int i = 0; i < arr.length; i++
) {
55 if(i == arr.length-1
) {
56 System.out.println(arr[i] + "]"
);
57 }
else {
58 System.out.print(arr[i] + ","
);
59 }
60 }
61 }
62 }
转载于:https://www.cnblogs.com/longyang2018/p/9880885.html
