服务器之家

服务器之家 > 正文

Java数组常用排序算法实例小结

时间:2021-03-08 13:25     来源/作者:xxiaowen

本文实例讲述了Java数组常用排序算法。分享给大家供大家参考,具体如下:

1、冒泡排序法

SortArray_01.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
public class SortArray_01 {
    public static void main(String args[]) {
        int[] array = { 14, 5, 86, 4, 12, 3, 21, 13, 11, 2, 55, 66, 22 };
        // 创建一个初始化的一维数组array
        System.out.println("未排序的数组:");
        for (int i = 0; i < array.length; i++) {
            // 遍历array数组中的元素
            System.out.print(" " + array[i]);
            // 输出数组元素
            if ((i + 1) % 5 == 0)
                // 每5个元素一行
                System.out.println();
        }
        int mid; // 定义一个中间变量,起到临时存储数据的作用
        for (int i = 0; i < array.length; i++) {
            // 执行冒泡排序法
            for (int j = i; j < array.length; j++) {
                if (array[j] < array[i]) {
                    mid = array[i];
                    array[i] = array[j];
                    array[j] = mid;
                }
            }
        }
        System.out.println("\n使用冒泡法排序后的数组:");
        for (int i = 0; i < array.length; i++) {
            // 遍历排好序的array数组中的元素
            System.out.print(" " + array[i]);
            // 输出数组元素
            if ((i + 1) % 5 == 0)
                System.out.println();
            // 每5个元素一行
        }
    }
}

运行结果:

?
1
2
3
4
5
6
7
8
未排序的数组:
 14 5 86 4 12
 3 21 13 11 2
 55 66 22
使用冒泡法排序后的数组:
 2 3 4 5 11
 12 13 14 21 22
 55 66 86

2、数组递增排序

SortArray_02.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
import java.util.Arrays;
import java.util.Random;
public class SortArray_02 {
    public static void main(String[] args) {
        Random rd = new Random();
        int[] array = new int[15];
        // 声明数组
        System.out.println("没有使用sort方法前的数组:");
        for (int i = 0; i < array.length; i++) {
            // 利用随机数随意产生15个0~20之间的随机数
            array[i] = rd.nextInt(20);
            // 给array数组赋值
            System.out.print(" " + array[i]);
            if ((i + 1) % 5 == 0)
                System.out.println();
        }
        Arrays.sort(array);
        // 对array数组进行升序排序
        System.out.println("\n使用sort方法后的数组:");
        for (int i = 0; i < array.length; i++) {
            // 将array数组中的数据输出
            System.out.print(" " + array[i]);
            if ((i + 1) % 5 == 0)
                System.out.println();
        }
    }
}

运行结果:

?
1
2
3
4
5
6
7
8
9
没有使用sort方法前的数组:
 13 12 11 18 11
 11 17 13 11 8
 1 0 9 18 3
 
使用sort方法后的数组:
 0 1 3 8 9
 11 11 11 11 12
 13 13 17 18 18

3、快速排序法

SortArray_03.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
public class SortArray_03 {
    public static void main(String args[]) {
        int[] intArray = { 12, 11, 45, 6, 8, 43, 40, 57, 3, 20, 15, 88, 23 };
        System.out.println("排序前的数组:");
        for (int i = 0; i < intArray.length; i++) {
            System.out.print(" " + intArray[i]);
            // 输出数组元素
            if ((i + 1) % 5 == 0)
                // 每5个元素一行
                System.out.println();
        }
        System.out.println();
        int[] b = quickSort(intArray, 0, intArray.length - 1);
        // 调用quickSort
        System.out.println("使用快迅排序法后的数组:");
        for (int i = 0; i < b.length; i++) {
            System.out.print(" " + b[i]);
            if ((i + 1) % 5 == 0)
                // 每5个元素一行
                System.out.println();
        }
    }
    public static int getMiddle(int[] array, int left, int right) {
        int temp;
        // 进行一趟快速排序,返回中心点位置
        int mid = array[left];
        // 把中心置于a[0]
        while (left < right) {
            while (left < right && array[right] >= mid)
                right--;
            temp = array[right];
            // 将比中心点小的数据移动到左边
            array[right] = array[left];
            array[left] = temp;
            while (left < right && array[left] <= mid)
                left++;
            temp = array[right];
            // 将比中心点大的数据移动到右边
            array[right] = array[left];
            array[left] = temp;
        }
        array[left] = mid;
        // 中心移到正确位置
        return left; // 返回中心点
    }
    public static int[] quickSort(int[] array, int left, int right) {// 快速排序法
        if (left < right - 1) {
            // 如果开始点和结点没有重叠的时候,也就是指针没有执行到结尾
            int mid = getMiddle(array, left, right);
            // 重新获取中间点
            quickSort(array, left, mid - 1);
            quickSort(array, mid + 1, right);
        }
        return array;
    }
}

运行结果:

?
1
2
3
4
5
6
7
8
排序前的数组:
 12 11 45 6 8
 43 40 57 3 20
 15 88 23
使用快迅排序法后的数组:
 3 6 8 11 12
 20 15 23 40 43
 45 88 57

4、选择排序法

SortArray_04.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
public class SortArray_04 {
    public static void main(String args[]) {
        int[] array = { 14, 5, 86, 4, 12, 3, 51, 13, 11, 2, 32, 6, 45, 34 };
        // 创建一个初始化的一维数组array
        int keyValue; // 表示最小的元素值
        int index; // 表示最小的元素值的下标
        int temp; // 中间变量
        System.out.println("未排序的数组:");
        for (int i = 0; i < array.length; i++) {
            // 遍历array数组中的元素
            System.out.print(" " + array[i]);
            // 输出数组元素
            if ((i + 1) % 5 == 0)
                // 每5个元素一行
                System.out.println();
        }
        for (int i = 0; i < array.length; i++) {
            // 使用选择排序法的核心
            index = i;
            keyValue = array[i];
            for (int j = i; j < array.length; j++)
                if (array[j] < keyValue) {
                    index = j;
                    keyValue = array[j];
                }
            temp = array[i];
            array[i] = array[index];
            array[index] = temp;
        }
        System.out.println("\n使用选择排序法后的数组:");
        for (int i = 0; i < array.length; i++) {
            // 遍历排好序的array数组中的元素
            System.out.print(" " + array[i]);
            // 输出数组元素
            if ((i + 1) % 5 == 0)
                System.out.println();
            // 每5个元素一行
        }
    }
}

运行结果:

?
1
2
3
4
5
6
7
8
未排序的数组:
 14 5 86 4 12
 3 51 13 11 2
 32 6 45 34
使用选择排序法后的数组:
 2 3 4 5 6
 11 12 13 14 32
 34 45 51 86

希望本文所述对大家java程序设计有所帮助。

原文链接:http://blog.csdn.net/wenzhilanyu2012/article/details/8735670

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部