一、原理
刚开始接触快速排序的时候,还看了好一会儿才理解。搜索的时候发现这个算法1960年就被发明出来了,再一次感叹,之前的人咋这么聪明
这是要排序之前的原始数据
首先先随便找一个基准数(即用来参照的数),大多数情况下,都是取第一个数字作为基准数,即6。
然后从两端开始探测,
这个是整体的图。
刚开始接触快速排序的时候,还看了好一会儿才理解。搜索的时候发现这个算法1960年就被发明出来了,再一次感叹,之前的人咋这么聪明
这是要排序之前的原始数据
首先先随便找一个基准数(即用来参照的数),大多数情况下,都是取第一个数字作为基准数,即6。
然后从两端开始探测,
这个是整体的图。
相关文章: