二叉树在我们印象中是这样的
快速排序在我们的印象中是这个样子的:
两者看起来长的不一样,结构也不一样,怎么就会扯上关系呢, 按我们一惯的思路,在想着计算机怎么做之前,我们要先用人脑想出来,然后计算机,只是模拟我们而己。
快速排序的主要思路是:选定一个数字A(一般取随机数列的每一个数字),然后把比A小的数字放到A的左边,把比A大的数字放到A的右边。然后在左边和右边再执行相应的选数字,站队的操作。
拿到一个初始随机序列:
6,9,4,5,8,2,3,7,1。
我们选定一个数字,取第一个数:6。 然后现在先不想什么先右边循环,然后换位置,再左边循环然后换位置。
想象下现在手上就一张白纸,然后我们开始按快速排序的思路,先把6放中间,然后从前往后一个个看,看到比6小的就抄在6的左边,看到比6大的就抄在6的右边。第一次抄下来的结果如下图: