java+快速排序+随机生成数+英文翻译

public class QuickSort {
 private static int higher;
 private int low;
 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  higher=10;
  int[] a=new int[higher];
  Random ran=new Random();
  for(int index=0;index<higher;index++)
  {
   a[index]=ran.nextInt(1000);//randomly instantiation array
  }
  PrintArray(a);
  System.out.println("************");
  QuickSort q=new QuickSort();//instantiation object
  q.quicksort(a, 0, a.length-1);//call quicksort function
  q.PrintArray(a);
 }
 public static void PrintArray(int a[])
 {
  for(int index=0;index<higher;index++)
  {
   System.out.println(a[index]);
  }
 }
 public void quicksort(int a[], int low, int high) {   //let low=0,high=a.length-1
     if (low < high) {  //condition judgement                                       
      int pivot, p_pos, i; //statement variable                                 
         p_pos = low;   //p_pos point to low,                                    
         pivot = a[p_pos];  //give pivot the value of p_pos                               
         for (i = low + 1; i <= high; i++) {            
          if (a[i]>pivot) {                                   
           p_pos++;                                         
           swap(a, p_pos, i);                            
          }
         }
         swap(a, low, p_pos); //swap the low and p_pos position                          
         quicksort(a, low, p_pos - 1);//get Track left half array                
         quicksort(a, p_pos + 1, high);//get track right half array              
     }
   }

  public void swap(int a[], int i, int j) //use temperate variable to swap data
  {            
     int tmp = a[i];
     a[i] = a[j];
     a[j] = tmp;
  } 
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值