博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
排序算法
阅读量:5233 次
发布时间:2019-06-14

本文共 690 字,大约阅读时间需要 2 分钟。

    /**

    * 冒泡排序
    */

  public static void Bubble(int[] array){

   for(int i=0;i<array.length-1;i++){
    for(int j=0;j<array.length-1-i;j++){
     if(array[j]>array[j+1]){
      int temp=0;
      temp=array[j];
      array[j]=array[j+1];
      array[j+1]=temp;
     }
    }
   }
   for(int i=0;i<array.length;i++){
    System.out.println(array[i]);
   }
  }

    /**

    * 快速排序
    */
   public static int getmidle(int[] a,int m,int n){
    int key=a[m];
    while(m<n){
     while(m<n&&a[n]>=key){
      n--;
     }
     a[m]=a[n];
           while(m<n&&a[m]<=key){
      m++;
     }
           a[n]=a[m];
    }
    a[m]=key;
       return m;
   }
   public static void quickSort(int[] a,int low,int high){
    if(low<high){
     int midle=getmidle(a,low,high);
     quickSort(a,low,midle-1);
     quickSort(a,midle+1,high);  
    }

 

转载于:https://www.cnblogs.com/blythe/p/7371623.html

你可能感兴趣的文章
html页面引入
查看>>
html之novalidate
查看>>
mysql数学函数
查看>>
S-HR之变动操作,变动原因,变动类型/离职操作,离职原因,离职类型
查看>>
拆分字符串
查看>>
S-HR之导入模板校验非当天变更限制
查看>>
html之aria-hidden="true"
查看>>
jq的each和map遍历
查看>>
js--script和link中的 integrity 属性
查看>>
xss攻击
查看>>
HTML DOM querySelector() 方法
查看>>
??条件判断
查看>>
千万不要误以为1个server只允许连接65535个Client。记住,TCP连出受端口限制,连入仅受内存限制...
查看>>
novalidate
查看>>
label for标签的作用
查看>>
uml多重性
查看>>
fastjson @JsonField
查看>>
jvm配置
查看>>
html表单中<form>的enctype属性
查看>>
myeclipse配置svn
查看>>