Comments by ramki48 (Top 4 by date)

//import java.awt.List;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;


public class Question3 {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);
System.out.println("Enter size of array \n");
int n=scan.nextInt();
String numbers[]=new String[n];
String temp[]=new String[n];
String finalarray[]=new String[n];
System.out.println("Enter "+n+" array items \n");
for(int i = 0;i<n;i++)
="" {
="" string="" token="scan.next();
numbers[i]=" token;
="" }
="" vartemp="null;" while(temp!="null" &&="" temp.length="">0)
{

int i=0;
int maxnoindex= getMaxNoIndex(numbers);
int minnoindex= getMinNoIndex(numbers);

finalarray=insertElement(finalarray,i,numbers[minnoindex]);
finalarray=insertElement(finalarray,i+1,numbers[maxnoindex]);
vartemp=numbers[minnoindex];
temp=removeElements(temp, vartemp);
vartemp=numbers[maxnoindex];
temp=removeElements(temp,vartemp);
i++;
}


}

public static String[] removeElements(String[] input, String deleteMe) {
List result = new LinkedList();

for(String item : input)
if(!deleteMe.equals(item))
result.add(item);

return (String[]) result.toArray(input);
}

public static int getMaxNoIndex(String modetracker[])
{
int maxIndex = 0;
for (int i = 1; i < modetracker.length; i++){
Object number = modetracker[i];
int newnumber=(int) number;
if ((newnumber > modetracker[maxIndex])){
maxIndex = i;
}
}
return maxIndex;
}
public static int getMinNoIndex(String modetracker[])
{
int minIndex = 0;
for (int i = 1; i < modetracker.length; i++){
int newnumber = modetracker[i];
if ((newnumber < modetracker[minIndex])){
minIndex = i;
}
}
return minIndex;
}

private static int[] insertElement(int original[],
int element, int index) {
int length = original.length;
int destination[] = new int[length + 1];
System.arraycopy(original, 0, destination, 0, index);
destination[index] = element;
System.arraycopy(original, index, destination, index
+ 1, length - index);
return destination;
}
}