冒泡排序和快速排序（java实现）

最新推荐文章于 2024-07-05 10:42:11 发布

hxdaxu

最新推荐文章于 2024-07-05 10:42:11 发布

阅读量404

点赞数 1

分类专栏：数据结构和算法文章标签： java 冒泡排序快速排序

本文链接：https://blog.csdn.net/h247263402/article/details/78728082

版权

本文详细介绍了冒泡排序和快速排序两种经典的排序算法，并提供了Java实现。冒泡排序通过不断交换元素实现排序，而在初始有序或基本有序的情况下，使用change变量能减少比较次数。快速排序则以partition方法为核心，通过选择支点将序列分为两部分，并递归进行排序，平均时间复杂度优于冒泡排序。

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

冒泡排序 Bubble Sort

在基于 “交换” 进行排序的方法中，冒泡排序是比较简单的一种。

/**
 * 冒泡排序
 * 时间复杂度为O（n^2）,空间复杂度为O(1)
 */
public static int[] bubbleSort(int[] array){
    boolean change = true;
    for (int i = array.length-1; i >= 1 && change; --i) {
        change = false;
        for (int j = 0; j < i; ++j) {