划分

public class test1 {
 static int  numArr[]={1,2,15,29,3,4,12,5,9};;

 
  static void dispaly()
  {
   for(int i=0; i<numArr.length;i++)
   {
    System.out.println(numArr[i]);
   }
  }
  public static void pattitionIt(int value)
    {
   int j=numArr.length-1;
   for(int i=0;i<numArr.length;i++){
   
    if(value<numArr[i])
    {
    
    
     swap(i, j);
    
     i--;
     j--;
    }
    if(i>=j) break;
   }
  
                                    
          
     }                                                              

     public static void swap(int dex1, int dex2)    //swap two elements
     {
              int temp;
              temp=numArr[dex1];
              numArr[dex1]=numArr[dex2];
              numArr[dex2]=temp;
     }

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  
 
  pattitionIt(9);
  dispaly();
 

 }
}