qq_35531985的博客

原创 刷题笔记：排序算法汇总(1)（冒泡、快排、插入排序、希尔排序）

排序算法是算法题中非常常见的一类题，相关的排序方法也很多，如：快速排序、冒泡排序、归并排序、简单选择排序、堆排序等等。本文以Leetcode 面试题 17.14. 最小K个数为例，对以上排序算法做一个回顾。 冒泡排序 冒泡排序是一种交换排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法步骤： 比较相邻的元素。如果第一个