力扣刷题之排序算法篇

最新推荐文章于 2025-02-09 23:56:34 发布

StarLightLu

最新推荐文章于 2025-02-09 23:56:34 发布

阅读量1.1k

点赞数 1

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_44691287/article/details/116744985

版权

本文主要探讨了力扣中的排序算法，包括冒泡排序和选择排序。通过对剑指 Offer 45. 把数组排成最小的数的题目分析，详细解释了冒泡排序的原理和手动排序过程，并提供了Python实现。此外，还介绍了选择排序的特点，指出其与冒泡排序的区别在于稳定性。最后，提到了在未排序数组中寻找第K个最大元素的问题，进一步阐述排序算法的应用。

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

力扣刷题之排序算法篇

为了提高自我对各种算法了理解，和提高解决实际问题的能力，在力扣网进行刷题，由于我熟练掌握两种语言，即每道题提供java，和Python的解题通过代码！如果内容有类似的可以联系我进行删除。

题目来源和相关知识请查看：力扣

1. 冒泡排序

冒泡排序：依存比较第i个关键字和第i+1个关键字，大的网排后，一趟得到最大值

先看力扣：剑指 Offer 45. 把数组排成最小的数，了解一下

练习题1:输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: "102"

示例 2:

输入: [3,30,34,5,9]
输出: "3033459"

用冒泡排序手工排序一下3,30,34,5,9 有

次序	3	30	34	5	9
第一次	3	30	5	9	34
第二次	3	5	9	30	34
第三次	3	5	9	30	34
第四次	3	5	9	30	34
第五次	3	5	9	30	34

学会了手动排序接下来就是通过代码实现了

public class BubbleSort {
   
    public static void main(String[] args) {
   
        int sortList[] = {
   3, 30, 34, 5, 35};
        for (int i = 0; i < sortList.length; i++) {
   
            for (int j = 0