用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - java代码库

快速排序

2017-12-25 作者: 柯侧耳倾听者举报

[java]代码库

package ke01;
public class Quick {
   public static void quick_sort(int s[], int l, int r)  
{  
    int i, j, x;  
    if (l < r)  
    {  
        i = l;  
        j = r;  
        x = s[i];  
        while (i < j)  
        {  
            while(i < j && s[j] > x)   
                j--; 
            if(i < j)   
                s[i++] = s[j];  
            while(i < j && s[i] < x)   
                i++;  
            if(i < j)   
                s[j--] = s[i];  
        }  
        s[i] = x;  
        quick_sort(s, l, i-1);  
        quick_sort(s, i+1, r);  
    }  
}   
public static void main(String[] args) {     
    int a[]={49,38,65,97,76,13,27};  
    int l = 0;  
    int r = 6; 
    int i; 
   quick_sort(a,l,r);  
    for( i=0;i<=r;i++)  {
        System.out.print("   "+a[i]);  
} 
	}

}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...