.排序算法有:插入排序,合并排序,冒泡排序,选择排序,希尔排序,堆排序,快速排序, 计数排序,基数排序,桶排序(没有实现)。比较一下学习后的心得。我不是很清楚他们的时间复杂度,也真的不知道他们到底谁快谁慢,因为书上的推导我确实只是小小了解, 并没有消化。 也没有完全理解他们的精髓,所以又什么错误的还需要高手指点。呵呵。1. 普及一下排序稳定,所谓排序稳定就是指:如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。 例如 A=1,2,1,2,1这里排序之后是A = 1,1,1,2,2 稳定就是排序后第一个1 就是排序前的第一个1,第二个1 就是排序前第二个1,第三个1 就是排序前的第三个1。同理 2 也是一样。 这里用颜色标明了。不稳定呢就是他们的顺序不应和开始顺序一致。也就是可能会是A=1,1,1,2,2 这样的结果。2. 普及一下原地排序:原地排序就是指不申请多余的空间来进行的排序,就是在原来的排序数据中比较和交换的排序。例如快速排序,堆排序等都是原地排序,合并排序,计数排序等不是原地排序。3. 感觉谁最好,