常见的排序算法(插入排序、希尔排序、冒泡排序、快速排序、选择排序、二路归并排序)
排序算法
目录排序算法一、概念二、插入排序1、直接插入排序2、希尔排序三、交换排序1、冒泡排序2、快速排序四、选择排序1、简单选择排序五、归并排序1、2-路归并排序六、各种排序方法的比较1、性能比较2、选择排序的方法
一、概念
排序:是计算机程序设计中的一项重要操作,其功能是指一个数据元素集合或序列重新排列成一个按数据元素某个数据项值有序的序列。
排序码(关键码):排序依据的数据项。
稳定排序:排序前与排序后相同关键码元素间的位置关系,保持一致的排序方法。
不稳定排序:排序前与排序后相同关键码元素间的相对
原创
2020-10-13 10:50:26 ·
2788 阅读 ·
3 评论