public class Sorting2 { public static void main(String[] args) { final int array
ID: 3640335 • Letter: P
Question
public class Sorting2 {public static void main(String[] args)
{
final int arrayAmount = 10;
final int randomMax = 100;
// create array
int[] array = new int[10];
Random generator = new Random();
for (int a = 0; a <= (arrayAmount - 1); a++)
{
int temp = generator.nextInt(randomMax) + 1;
array [a] = temp;
}
// print unsorted array
printList(array);
// blank line
System.out.println();
// sort array
DescendingSort.descendingSort(array);
// print sorted array
printList(array);
}// end main method
/**
* method for printing an array
*
* @param array
*/
public static void printList(int[] array)
{
for (int a = 0; a < array.length; a++)
{
System.out.print(array[a] + " ");
}
System.out.println();
}// end printlist method
}// end class
/*
30 40 85 14 46 93 7 78 49 76
93 85 78 76 49 46 40 30 14 7
*/
Explanation / Answer
public class DescendingSort
{
public static void descendingSort(int[] array)
{
int temp=0;
int size = array.length; // size of the array
for(int i = 0; i < size; i++)
{
for(int j = 1; j < (size-i); j++)
{
if(array[j-1] < array[j]) // reverse comparison. '<' for normal sort
{
temp = array[j-1];
array[j-1]=array[j];
array[j]=temp;
}
}
}
}
}
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.