深入 QuickSort(快速排序) 实现过程

前言

   再次来学习快速排序,通过快速排序调整数组的过程来加深自己对于快速排序的认识和理解。下面是我给自己测试的三个小题
   

小测试

   根据自己之前对于快速排序的认识:选出一个基值把数组中小于它的放在左边,大于它的放在右边,分治 递归这个过程直到调整好整个数组。

第一题

    待排序数组: 1 7 6 8 3 选取最左边的1 作为基值,将数组从小到大排序。大家可以先自己思考一下,答案在下个小结
    

第二题

    待排序数组: 1 7 6 8 3 4 选取最中间的6 作为基值,将数组从小到大排序。大家可以先自己思考一下,答案在下面

第三题

    待排序数组: 1 3 2 1 2 3 1 选取最中间的1 作为基值,将数组从小到大排序。大家可以先自己思考一下,答案在下面

答案

第一题

待排序数组: 1 7 6 8 3 选取最左边的1 作为基值,将数组从小到大排序。

      1 7 6 8 3    以 基值为 1 进行调整 (新的调整过程,需要思考)
      1 3 6 7 8    以 基值为 7 进行调整
      1 3 6 7 8    以 基值为 3 进行调整
      1 3 6 7 8    以 基值为 8 进行调整
   
  数组调整完毕。

第二题

待排序数组: 1 7 6 8 3 4 选取最左边的1 作为基值,将数组从小到大排序。

      1 7 6 8 3 4    以 基值为 6 进行调整 (新的调整过程,需要思考)
      1 4 3 6 8 7    以 基值为 4 进行调整
      1 3 4 6 8 7    以 基值为 1 进行调整
      1 3 4 6 8 7    以 基值为 8 进行调整
      1 3 4 6 7 8
   
  数组调整完毕。
  

第三题

待排序数组: 1 3 2 1 2 3 1 选取最中间的1 作为基值,将数组从小到大排序。

      1 3 2 1 2 3 1    以 基值为 1 进行调整 (新的调整过程,需要思考)
      1 1 1 2 2 3 3     以 基值为 1 进行调整
      1 1 1 2 2 3 3     以 基值为 2 进行调整
      1 1 1 2 2 3 3     以 基值为 3 进行调整
      1 1 1 2 2 3 3
   
  数组调整完毕。

小结

  每当自己认为对于算法的理论和过程比较理解的时候,都可以从几个特殊的数组和角度来测试一下自己,不断进取。 荣幸与您分享~

猜你喜欢

转载自blog.csdn.net/u010349629/article/details/79856718