快速排序

package sorttest; public class QuickSort {  public static void sort(int[] number) {  sort(number, 0, number.length - 1); }  private static void sort(int[] number, int left, int right) {  if (left < right) {   int s = number[left];             //the first of left    int i = left;                    //left position give to i   int j = right + 1;                  while (true) {     // 向右找    while (i + 1 < number.length && number[++i] < s)     ; // 向左找    while (j - 1 > -1 && number[--j] > s)     ;    if (i >= j)     break;    swap(number, i, j);   }       number[left] = number[j];   number[j] = s;   for(int m=0;m<number.length;m++){    System.out.print(number[m]+"|");       }   System.out.print("/n");   sort(number, j + 1, right); // 對右邊進行遞迴   sort(number, left, j - 1); // 對左邊進行遞迴  } }  private static void swap(int[] number, int i, int j) {  int t;  t = number[i];  number[i] = number[j];  number[j] = t; }  public static void main(String[] args){  int[] num={16,8,15,23,46,24,22};  sort(num);//  for(int k=0;k<num.length;k++){//   System.out.print(num[k]+"|");//  } }}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值