数据结构之冒泡、选择排序

最新推荐文章于 2020-11-11 17:40:02 发布

mly15191882818

最新推荐文章于 2020-11-11 17:40:02 发布

阅读量294

点赞数

分类专栏：程序人生编程语言文章标签：数据结构 java 排序算法

本文链接：https://blog.csdn.net/mly15191882818/article/details/107953968

版权

本文探讨了内部排序中的冒泡排序和选择排序，这两种排序算法在数据量较小的情况适用，平均和最坏时间复杂度相同。冒泡排序较稳定，通过逐轮比较和交换实现排序；选择排序则在每轮中选取最小元素并交换位置，最终得到有序数组。文中附带了两种排序的代码实现。

摘要由CSDN通过智能技术生成

冒泡排序和选择排序都属于内部排序，这两种排序方式的平均时间复杂度和最坏时间复杂度都是 $O(n^{2})$ ，并且他们都适用于数据比较少的情况下使用，不同的是冒泡排序比选择排序更稳定。下面分别聊聊这两种排序方式吧。

一、冒泡排序

冒泡排序是对待排序序列下标有小到大开始遍历比较，若这两个元素逆序，则交换，不逆序则继续比较一下一个，比较数组长度-1趟即可。若是某一趟没有交换，则证明这个数组序列有序，退出即可。代码如下：

/**
 * 冒泡排序：每一趟都只是比较相邻两个数的大小，再按照给定规则交换
 * 优化：要是某一趟中没有进行数据交换，证明这个数组是有序的，不用在进行排序，
 * 设置flag标志位判断是否进行了交换
 */
public class BubbleSort {
    public static void main(String[] args) {
//        int[] arr = {3,9,-1,10,-2};
        int[] arr = {1,2,3,4,5,6};
        BubbleSort bubbleSort = new BubbleSort();
        bubbleSort.sort(arr);
        bubbleSort.print(arr);
    }
    private void sort(int[] arr){
        int temp =