排序笔记

排序的类别：冒泡排序、快速排序、插入排序、希尔排序、选择排序、堆排序、归并排序、桶排序、基数排序和计数排序。

冒泡排序是一种稳定的排序算法，它的工作原理是通过对待排序序列从前往后，依次比较相邻元素的排列码，若发现逆序则交换，使排序码较大的元素逐渐从前部移向后部。

快速排序是一种不稳定的排序算法，它的工作原理是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。

插入排序是一种稳定的排序算法，它的工作原理是将未排序的数据插入到已排序的数据中的适当位置，从而使得整体数据有序。