什么是排序算法?
排序也称为排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。
所谓排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则,体现出一定的规律,因此,经处理后的数据便于筛选和计算,大大提高了计算效率。对于排序,我们首先要求其具有一定的稳定性,即当两个相同的元素同时出现于某个序列之中,则经过一定的排序算法之后,两者在排序前后的相对位置不发生变化。换言之,即便是两个完全相同的元素,它们在排序过程中也是各有区别的,不允许混淆不清。
排序算法的分类?
排序算法分为两大类,第一类是内部排序法,第二类是外部排序法
内部排序法:指将需要处理的所有数据都加载到内存中进行排序
外部排序法:由于数据量过大,无法全部加载到内存中,需要接祖外部存储(文件等)进行排序。
常见的排序算法如下:
直接插入排序
希尔排序
简单选择排序
堆排序
冒泡排序
快速排序
归并排序
基数排序