前言 常见的比较排序有冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 判断算法的好坏通常在稳定性和性能上,性能上主要讲究时间和空间两个方面。 保证排序前后两个相等的数的相对顺序不变,则算法是稳定的,反之则不稳定。 算法时间和空间 图解常见非比较排序算法 算法过程中数据变化可通过调试打印。 冒泡排序 冒泡排序改进-鸡尾酒排序/定向冒泡排序 选择排序 快速排序 插入排序 插入排序改进-二分插入排序 插入排序改进-希尔排序 归并排序 堆排序 代码部分 代码传送门