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 }
