排序算法简介
直接插入排序：
将第一个元素视为已排序的序列，其余元素视为未排序序列。
逐个处理：从第二个元素开始，逐个将当前元素插入到已排序序列的适当位置，直到所有元素都被插入。
插入过程：对于每个待插入的元素，通过与已排序序列中的元素进行比较，找到合适的插入位置，并将该位置及之后的元素向后移动，为新元素腾出空间。
直接选择排序：
在所有记录中选出最小的记录，把它与第1个记录交换，然后在剩余的记录内选出最小的记录与第2个交换......依次类推
冒泡排序：
第一个元素和第二个元素比较，第二元素和第三元素比较，第三和第四......，以此类推，一轮结束大的冒泡了。第二轮开始，还是从第一元素和第二元素开始比较。
希尔排序：
将待排序的数组分成若干个子序列，每个子序列使用插入排序进行排序，然后逐步减小增量，直到增量为1时完成整个数组的排序
快速排序：
采用分治策略，通过选取一个“基准”元素，将待排序的数组分为两个子数组，一个子数组的元素都比基准元素小，另一个子数组的元素都比基准元素大，然后对这两个子数组递归地进行快速排序，从而达到对整个数组排序的目的
堆排序：利用大小堆的数据结构
归并排序：
基于分治策略，从中间划分成左右数组，左右数组再划分直到1个元素，然后划分的元素排序好，再原路返回的合并
原文地址：https://blog.csdn.net/weixin_58707437/article/details/143571004
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！