常见LeetCode排序算法

排序算法是一种通过特定的算法因式将一组或多组数据按照既定模式进行重新排序的方法。通过排序，我们可以得到一个新的序列，该序列遵循一定的规则并展现出一定的规律。经过排序处理后的数据可以更方便地进行筛选和计算，从而大大提高了计算效率。因此，掌握排序算法是每个程序员的基本功之一。

今天我们将详细讲解一些与冒泡排序、快速排序和插入排序相关的leetcode真题。

冒泡排序

字如其名，冒泡排序是一种算法，它类似于水中的泡泡逐渐上升，通过逐轮比较和交换，最终使每个元素按照顺序排列。

看一下今天的题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。进阶：你能尽量减少完成的操作次数吗？

示例 1:
  输入: nums = [0,1,0,3,12]
  输出: [1,3,12,0,0]

首先，这道题属于简单题目，一眼基本就可以看出来如何实现。只要遇到零就往后移动，并且冒泡排序最常见的就是双层for循环即可，然后维护两个变量随时进行数据交换。但是这种都知道的解决方案，我们不去实现。我们来实现一下进阶要求，即尽可能减少操作次数来完成数据的转换。

我们可以考虑一下，因为nums数组中不一定只有一个零，所以在操作数据时，我们将所有零都看作一个整体，只移动第一个零即可，其他的零都不用动。下面是图解：

我们在这里写一下相关的Python实现代码。在这段代码中，我们使用了三元表达式的一种变种：(假，真)[条件]

from typing import List
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        i = 0
        j = 0
        while j < len(nums) :
            if nums[j] == 0 :
                i = (j,i)[nums[i] == 0]