zoukankan      html  css  js  c++  java
  • 排序算法(二)

    一、选择排序

    二、 

    三、快速排序

    45  28  80  90  50  16  100  10 

    (1)选取一个基准数,一般取的是第一个数;基准数:45

    第一趟:

    (2)从后面往前找,找到第一个比基准数小的值(10),将基准数的位置和找到的数位置交换;

      10  28  80  90  50  16  100  45 

    (3)从前面往后面找,找到第一个比基准值大的值(80),将基准值的位置和找到的数位置交换;

      10  28  45  90  50  16  100  80 

    第二趟:

    (2)从后面往前找,找到第一个比基准数小的值(16),将基准数的位置和找到的数位置交换;

       10  28  16  90  50  45  100  80 

    (3)从前面往后面找,找到第一个比基准值大的值(90),将基准值的位置和找到的数位置交换;

        10  28  16  45  50  90  100  80 

      {10, 28, 16}  45  {50, 90, 100, 80}

  • 相关阅读:
    ltp-ddt makefile的思考
    Linux configure,make,make install
    linux下can调试工具canutils安装过程记录
    windows下运行jar
    悲观锁
    mysql事务锁表
    静态内部类
    局部类
    匿名内部类(new类时覆盖类中方法)
    回文字
  • 原文地址:https://www.cnblogs.com/yufeng218/p/15564560.html
Copyright © 2011-2022 走看看