m0_37936238的博客

原创 常用的排序算法

一、选择排序法 通过从待排序的数据中选择最小（最大）的值的方法进行的排序。 1.直接选择排序 定义：从index为0的位置开始，将当前位置的数据依次与剩余位置的数据进行比较，将值更小（更大）位置的数据与当前位置的数据进行交换。 特点：假设有n项数据，需要进行n-1轮比较，时间效率为O（n^2），空间效率为O（1），排序不稳定（不稳定是指两个相同的值在排序后相对位置可能会发生改变）。 2.堆排序 定...