Java 丨常用排序算法、时间复杂度、实现思路

左郁

于 2015-02-12 14:35:21 发布

阅读量509

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/Chenyongzuo/article/details/43762145

版权

Java 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了几种常见的排序算法，包括冒泡排序、快速排序、插入排序和选择排序等。详细阐述了每种排序算法的工作原理和时间复杂度。

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

冒泡排序 O(n^2） : 冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单，就是以此比较相邻的元素大小，将小的前移，大的后移，就像水中的气泡一样，最小

的元素经过几次移动，会最终浮到水面上。

  for (int i = 0; i < arr.length - 1; i++) {
       for (int j = 0; j < arr.length - i - 1; j++) {
           if (arr[j] > arr[j + 1]) {
              int t = arr[j + 1];
              arr[j + 1] = arr[j];
              arr[j] = t;
           }
        }
  }

快速排序O(n log n) : 快速排序采用的思想是分治思想,其核心算法是分区

操作，即如何调整基准的位置以及调整返回基准的最终位置以便分治递归。

插入排序 O(n^2） :将新来的元素按顺序放入一个已有的有序序列当中。

选择排序 O(n^2） :第i 趟简单选择排序是指通过 n-i次关键字的比较，从n-i+1个记录中选

出关键字最小的记录，并和第 i 个记录进行交换。共需进行 i-1趟比较，直到所有记录排序

完成为止