学习分治思想的快速排序
前言学无止境。一、快速排序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 ·
221 阅读 ·
0 评论