排序(Sorting)是将一组数据按照递增或递减顺序排列。
排序稳定性:若两个相等的数据排列之后不交换则是稳定的,反之为不稳定。
内排序是指排序期间数据对象全部放在内存的排序。外排序是指在排序期间全部待存放数据太多,不能全部存放在内存中,必须根据要求,不断在内外存之间移动数据的排序。
按照排序思想的不同内排序可以分为 ---选择排序(简单的选择排序和堆排序)
---插入排序(直接插入排序 折半插入排序 希尔排序)
---交换排序(冒泡排序 快速排序)
---归并排序(两路归并)
影响排序算法性能的要素:时间性能、辅助空间、算法复杂度、