Sorting Algorithm (02)

Posted on   |   In   |     |   Views

Sorting Algorithm

排序算法比较

  • Bubble Sort (冒泡排序)
  • Insertion Sort (插入排序)
  • Selection Sort (选择排序)

Java实现排序算法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
import java.io.*;
public class Paixu {
    // 冒泡排序法
    public void Maopao(int a[]) {
        for (int i = 1; i < a.length; i++) {
            for (int j = 0; j < a.length - i; j++) {
                if (a[j] > a[j + 1]) {
                    int temp = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = temp;
                }
            }
        }
        System.out.println("\n" + "采用冒泡排序法：");
    }
    // 插入排序法：
    public void Charu(int a[]) {
        for (int i = 1; i < a.length; i++) {
            for (int j = 0; j < i; j++) {
                if (a[j] > a[i]) {
                    int temp = a[i];
                    for (int k = i; k > j; k--) {
                        a[k] = a[k--];
                    }
                    a[j] = temp;
                }
            }
        }
        System.out.println("\n" + "采用插入排序法：");
    }
    // 选择排序法：
    public void Xuanze(int a[]) {
        for (int i = 0; i < a.length; i++) {
            int position = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[position] > a[j]) {
                    int temp = a[position];
                    a[position] = a[j];
                    a[j] = temp;
                }
            }
        }
        System.out.println("\n" + "采用选择排序法：");
    }
    public void Print(int a[]) {
        System.out.println("从小到大排序结果为：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + ",");
        }
    }
    public static void main(String[] args) {
        int a[] = new int[5];
        Paixu px = new Paixu();
        BufferedReader buf = new BufferedReader(
        new InputStreamReader(System.in));
        System.out.println("请输入五个整数：");
        for (int i = 0; i < a.length; i++) {
            try {
                String s = buf.readLine();
                int j = Integer.parseInt(s);
                a[i] = j;
            } catch (Exception e) {
                System.out.println("出错了！必须输入整数,请重新输入!");
                i--;
            }
        }
        System.out.println("您输入的整数依次为：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + ",");
        }
        System.out.println("\n" + "-------------");
        px.Maopao(a); // 调用冒泡算法
        px.Print(a);
        System.out.println("\n" + "-------------");
        px.Charu(a); // 调用插入算法
        px.Print(a);
        System.out.println("\n" + "-------------");
        px.Xuanze(a); // 调用选择算法
        px.Print(a);
    }
}