zoukankan      html  css  js  c++  java
  • 快速排序

    *)冒泡排序

    一共N个数

    第一轮:第一个数和第二个对比,大的放到下面;然后,第二个数和第三个数对比,大的放到下面;……对比N个数。此时,第N个数是这组中最大的一个。

    第二轮:第一个数和第二个对比,大的放到下面;然后,第二个数和第三个数对比,大的放到下面;……对比前N-1个数。此时,第N-1个数是这组中最大的一个。

    ……

    第K轮:第一个数和第二个对比,大的放到下面;然后,第二个数和第三个数对比,大的放到下面;……对比前N-K+1个数。此时,第N-K+1个数是这组中最大的一个。

    一直到最后一轮只有一个数为止。

    这个过程,大的数一直在往下沉,小的数一直在网上漂。像冒泡一样。

    java程序:

     1 /定义临时变量 int temp ; 
     2  
     3 //迚行冒泡排序 
     4 for (int i = 0; i < height.length - 1; i++) {//控制比较多少轮   
     5     for (int j = 0; j < height.length-1-i; j++) {//控制每轮比较次数   
     6         if(height[j] > height[j+1]){ //进行两数交换 
     7             temp = height[j]; 
     8             height[j] = height[j+1]; 
     9             height[j+1] = temp; 
    10         } 
    11     } 
    12 }        

    *)快速排序

    快速排序是冒泡排序的改良。

    一个头指针low,一个尾指针high,一个枢纽pivot

    头指针指向第一个元素,尾指针指向第N个元素,选择一个枢纽(比如第一个元素做枢纽)。头指针向后移动,尾指针向前移动。

    步骤:1尾指针的元素和枢纽对比,如果比枢纽小,和枢纽交换位置。2头指针的元素和枢纽对比,如果比枢纽大,和枢纽交换位置。一次交换结束。3.第二次交换,头指针像后移一个,尾指针向前移动一个。然后继续步骤1,2。4.一直到头指针和尾指针指向同一个元素。此时,枢纽前的元素都比它小,枢纽后的元素都比它大。一趟排序结束。

    5.第二趟:枢纽前后分成2部分,分别重复1到4的步骤,一直到不能分组为止,整个快速排序结束。

  • 相关阅读:
    企信通自动登录问题解决
    BPM保存提交审核时后台校验数据
    初始化BPM
    BPM删除事件,删除表单
    flowportal数据字典
    百度网盘
    HPC 有哪些应用层?
    公众号改名字了:子郁定投上海
    一些网站和他们的关键词介绍
    如何找到女朋友
  • 原文地址:https://www.cnblogs.com/mySummer/p/10631143.html
Copyright © 2011-2022 走看看