各排序方法对比

冒泡法:对比模型,原数组上排序,稳定,慢

 

插入法:对比模型,原数组上排序,稳定,慢

 

选择法:对比模型,原数组上排序,稳定,慢

 

归并法:对比模型,非原数组上排序,稳定,快

 

快速法:对比模型,原数组上排序,不稳定,快

 

堆排序:对比模型,原数组上排序,不稳定,快

 

二叉树排序:对比模型,非数组上排序,不稳定,快

 

桶排序:非对比模型,非原数组上排序,不稳定,快

 

位图排序:非对比模型,非原数组上排序,不稳定,快


你可能感兴趣的:(各排序方法对比)