zoukankan      html  css  js  c++  java
  • 快速排序法(双冒泡排序法)

    1.开始时,一般首个数字代表key,初始时key等于 i ,j 为与 i 相邻的下一个数,当 key代表的数字大于 j 代表的数字时,就将 i ++,然后将 i 和 j 代表的数字交换,然后 j ++,反正不管怎样,每一次比较,j 都会++,这样到最后,i 的值就是最小值,然后将key的值与 i 的值进行交换,达到的效果就是,key左边的值小于key,右边的大于key。

    2. j 的值每次比较的都是key,而不是 i 所代表的值。我开始就理解错了,真是够笨,难怪老感觉这排序法有问题了。

    3.经过最后那两次递归,完成最终的排序。

    void quicksort(int *p, int key, int end)
    {
      if(key < end)
      {  
        int i = key;
        for(int j = i+1; j <= end; j++)
          {  
             if
    (a[j] < a[key])       {
            i++;
            swap(a[i], a[j]       }
        }
    swap(a[key], a[i]);
    quicksort(p, key, i-1);
    quicksort(p, i+1, end);
    }
    }
  • 相关阅读:
    开题
    kafka介绍原理
    xxl-job
    多线程使用
    基础
    linux命令
    oracle id 自增
    feign调用远程服务 并传输媒体类型
    复杂sql mybatis查询
    开源easyExcel应用
  • 原文地址:https://www.cnblogs.com/sjxbg/p/5743838.html
Copyright © 2011-2022 走看看