常见的排序算法

最新推荐文章于 2025-06-13 15:06:56 发布

小何小何h

最新推荐文章于 2025-06-13 15:06:56 发布

阅读量170

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_53754024/article/details/124054981

版权

本文深入探讨了内部排序的概念，并列举了常见的排序算法，包括插入排序、选择排序、交换排序（冒泡排序和快速排序）、归并排序和基数排序。详细介绍了冒泡排序的基本思想和优化策略，提供了一段冒泡排序的Java代码实现。文章适合对算法感兴趣的读者，旨在帮助理解排序算法的工作原理及其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

内部排序：将需要处理的所有数据都加载到内部存储器中进行排序。

常见的排序算法：

插入排序：直接插入排序、希尔排序

选择排序：简单选择排序、堆排序

交换排序：冒泡排序、快速排序

归并排序

基数排序

各个排序基本思想以及实现代码：（这里所有的排序是按照从小到大升序进行排序的，如果有其他的需求，请自行改动相应代码）

1.冒泡排序

（1）基本思想：

通过对待排序列从前往后（从下标较小的元素开始），依次来比较相邻两个待排元素值的大小，若发现逆序，则交换，使得值较大的元素逐渐从前往后移动。

（2）冒泡排序示意图：

图解过程：

a.一共进行arr.length -1 趟排序

b.每一趟排序的次数在减小

c.可以进行优化

由示意图可以看出在第三趟时就已经是一个有序的序列，不需要第四趟的排序了，因此，我们可以做一个优化，设置一个标识flag，用于检测该趟是否发生交换，如果为false，则说明没有交换，即此时序列是有序的，直接退出循环。

（3）代码实现：

public void bubbleSort(int[] arr){
        int temp = 0;
        boolean flag = false;
        for(int i = 0;i < arr.length - 1;i++) {
            for(int j = 0;j < arr.length - 1;j++) {
                if(arr[j] > arr[j + 1]) {
                    flag = true;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            if(!flag) {
                break;
            }else{
                flag = false;
            }
        }
    }