当前位置:新励学网 > 秒知问答 > 快速排序什么时候提出的

快速排序什么时候提出的

发表时间:2024-10-14 12:59:40 来源:网友投稿

快速排序算法是在1960年由美国计算机科学家库尔特·阿克曼(C.A.R. Hoare)提出的。这是一种高效的排序算法,采用分而治之的策略,将大问题分解成小问题进行解决。它通过选择一个“基准”元素,将数组分为两个子数组,一个包含小于基准的元素,另一个包含大于基准的元素。然后递归地对这两个子数组进行排序。快速排序的平均时间复杂度为O(n log n),在许多实际应用中都因其高效性而被广泛使用。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!