Loading [Contrib]/a11y/accessibility-menu.js

排序算法与稳定性的理解

排序算法:

描述:

是一种能将一串数据一招特定顺序进行排序的算法

稳定性的理解:

假定在待排序的记录序列中, 存在多个具有相同关键字的记录, 若经过排序, 这些记录的相对次序保持不变
即:在原序列中, a=b, 且a在b之前, 而排序后, a仍在b之前, 则称为这种排序算法是稳定的, 否则称为不稳定的.

不稳定的算法:

堆排序, 快速排序, 希尔排序, 直接选择排序

稳定的算法:

基数排序, 冒泡排序, 直接插入排序, 这般插入排序, 归并排序



感谢您的阅读“这是作者的学习笔记”存在很多错误;还望您且看且思
posted @   阿谋  阅读(726)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示