package org.xiu68.ch6.ex8;

 public class Ex5_32 {

     public static void main(String[] args) {

         // TODO Auto-generated method stub

         int[] t=new int[]{5,4,3,2,1};

         minServeTime(t);

     }

     public static void minServeTime(int[] t){

         quitSort(t,0,t.length-1);

         int waitTime=0;

         for(int i=0;i<t.length;i++){

             waitTime+=(t.length-i+1)*t[i];

         }

         System.out.println("所需等待的最小时间为: "+waitTime);

     }

     //快速排序算法

     public static void quitSort(int[] r, int i,int j){

         if(i<j){

             int middle=partition1(r, i, j);

             quitSort(r, i, middle-1);

             quitSort(r, middle+1, j);

         }

     }

     //快速排序第一种划分算法

     public static int partition1(int[] r,int i,int j){

         int temp=r[i];

         while(i<j){

             while(i<j && r[j]>=temp)    //从j向前找比temp小的值

                 j--;                

             if(i<j)

                 r[i++]=r[j]; //将j指向的值移到i的位置，i往后移一个位置

             while(i<j && r[i]<temp)        //从i向后找比temp大的值

                 i++;

             if(i<j)

                 r[j--]=r[i];

         }

         r[i]=temp;

         return i;

     }

 }