八大排序以及稳定性

排序算法时间复杂度 一.冒泡排序 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 二.选择排序 基本思想： 在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换； 第二次遍历n-2个数，找到最小的数值与第二个元素交换； 第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。 三.插入排序 基本思想： 在要排序的一组数中，假定前n-1个数已经排好序，现在将第

>>阅读原文<<