摘要: 1 快速排序基本思想 从待排序记录序列中选取一个记录(随机选取)作为基点,其关键字设为key,然后将其余关键字小于key的记录移到前面,而将关键字大于key的记录移到后面,结果将待排序记录序列分为两个子表,最后将关键字key的记录插入到分界线的位置。这个过程称为一趟快速排序。 经过这一趟划分之后,就 阅读全文
posted @ 2023-05-07 15:02 就良同学 阅读(173) 评论(0) 推荐(0) 编辑