面试必会八大排序算法(Python)

Question

如题所述

Answer 1

1、比较排序：通过对数组中的元素进行比较来实现排序。非比较排序：不通过比较来决定元素间的相对次序。算法复杂度冒泡排序比较简单，几乎所有语言算法都会涉及的冒泡算法。
2、希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。
3、在Python中，Python算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。冒泡排序冒泡排序也是一种简单直观的排序算法。
4、Python算法分类：冒泡排序：是一种简单直观的排序算法。重复地走访过要排序的数列，一次比较两个元素，如果顺序错误就交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该排序已经完成。
5、冒泡排序冒泡排序，BubbleSort，是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。