排序的概念
排序:
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。
稳定性:
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。
内部排序: 数据元素全部放在内存中的排序。
外部排序: 数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序。
八种基本排序的对比:
详解八种排序的入口:
八种基本排序 | 难度等级 |
---|---|
冒泡排序 | 易 |
选择排序 | 易 |
插入排序 | 中 |
希尔排序 | 中 |
归并排序 | 难 |
堆排序 | 难 |
快速排序 | 难 |
基数排序 | 难 |
不论是难还是简单,自己上手多写几遍,都是可以掌握的排序算法。一起加油!!!