八大排序整合
最快的三个快排、归并、堆排 → O (nlogn)最慢的四个冒泡、选择、插入、希尔 → O (n²) 级别稳定排序冒泡、插入、归并、基数不稳定排序选择、希尔、快排、堆排四个简单排序 除了基数排序剩下的3个排序代码统一都是双重for循环直接插入排序每一趟从待排序列中取出一个值然后将其插入到已排序好的序列中最极端情况下若已经有序此时效率为o(n)特点1.数据越有序效率越高2.数据量不大时效率也挺高优化二分法 / 折半查找希尔排序缩小增量排序首先得有一个缩小增量数组将数据经过多轮处理使其更有序效率突破了O(n^2)的排序不稳定排序默认规则1.数组中的值进行互素2.增量从大到小的给值并且最后一个值一定是 1
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2504407.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!