学习分治思想的快速排序
前言
学无止境。
一、快速排序
1、比如数组 A = [66,45,72,18,9,82,45] ---------中心思想:保证主元左边的元素都比主元小,右边的元素都比主元大
①取主元:首个元素66,temp = A[0]
②取两下标:start和end,start指向第一个元素,end指向最后一个元素 -----因为start指向的值已经赋值给temp,那么start的指向位置已经空出
③先从end开始,与主元进行比较:45 < 66,需要将45...
原创
2021-03-19 16:20:08 ·
199 阅读 ·
0 评论