首页 > 学院 > 开发设计 > 正文

快排算法

2019-11-14 09:49:49
字体:
来源:转载
供稿:网友

分析:快排主要思想是先在(1).数组中找一个作为基准,拿这个基准把比它大的放一边,比它小的放在另一边;然后再把它左右俩边的重复(1)操作

实现:(我将第一个元素作为基准)

public static void QuickSort(int[] numbers,int a,int b){if(a>=b)return; int tag=numbers[a],i=a,j=b;while(i<j){while(i<j&&numbers[j]>=tag){j--;}if(i<j){numbers[i]=numbers[j];i++;}while(i<j&&numbers[i]<=tag){i++;}if(i<j){numbers[j]=numbers[i];j--;}}numbers[i]=tag;QuickSort(numbers,a,i-1);QuickSort(numbers,i+1,b);}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表