fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7.  
  8.  
  9. 	public static void main (String[] args) throws java.lang.Exception
  10. 	{
  11. 		int b[] = { 4, 3, 9, 2, 7, 6, 5 };
  12. 		sort( b, 0, b.length - 1 );
  13.         System.out.println( Arrays.toString( b ) );
  14. 	}
  15.  
  16. 	static void sort(int a[], int left, int right)   {	
  17.        if (left < right){
  18.         int i=left, j=right, tmp;    
  19.         int v = a[left]; //pivot
  20.  
  21.         do {
  22.             while( a[i] < v)
  23.               i++;
  24.             while(a[j]>v) 
  25.               j--;
  26.  
  27.       	    if( i <= j){            
  28.                tmp = a[i];
  29.                a[i] = a[j];
  30.                a[j] = tmp;
  31.                i++;            
  32.                j--;
  33.              }
  34.        }  while( i <=  j );        
  35.  
  36. 	    if( left < j )  sort( a, left, j );
  37.         if( i < right ) sort(a,i,right);
  38.       }
  39.    }
  40. }
Success #stdin #stdout 0.04s 4386816KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[2, 3, 4, 5, 6, 7, 9]
https://ideone.com/p8rmFG
language:
Java (HotSpot 12)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!