摘要: 算法简介 快速排序(Quick Sort) 是由冒泡排序改进而得的。在冒泡排序过程中,只对相邻的两个记录进行比较,因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个(不相邻)记录的一次交换直接消除多个逆序,则会大大加快排序的虚度。快速排序方法中的一次交换可以消除多个逆序。 算法步骤 在待排序 阅读全文
posted @ 2020-10-04 22:25 闻风听雨 阅读(610) 评论(0) 推荐(0) 编辑