2019年6月29日

快速排序

摘要: 快速排序是一种排序方式,通过先找到一个中间点(一般我们拿列表的第一个值作为中间点),根据这个中间点按顺序与其他数值进行比较,最后将这个列表切分为3部分,比他大的值列表、比他小的值列表和中间值所在的位置。 如图,我们把55这个值拿出之后,现在这个位置是个空。我们从右侧开始比较,13 比55小,所以将1 阅读全文

posted @ 2019-06-29 13:23 xml977 阅读(112) 评论(0) 推荐(0)

导航