数据结构与算法（排序--附Python代码）

目录

基本概念：

冒泡排序：

简单选择排序：

直接插入排序：

希尔排序：

堆排序：

归并排序：

快速排序：

计数排序：

桶排序：

---

基本概念：

稳定性

内排序：待排序的所有记录全部放置在内存中

外排序：在内外存之间多次交换数据

冒泡排序：

两两比较相邻的元素，如果反序就交换，直到没有反序。

题目：给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。

输入：[5,2,3,1,4]

返回值：[1,2,3,4,5]

class Solution:
    def MySort(self , arr: List[int]) -> List[int]:
        # write code here
        for i in range(1, len(arr)):
            for j in range(0, len(arr)-i):
                if arr[j] > arr[j+1]:
                    arr[j], arr[j+1] = arr[j+1], arr[j]
        return arr