Thread: I need help with this array

My program is about generating random numbers in an array and sort them.
I am wishing that i could do bubble sort ,selection sort, insertion sort, and shell sort in this program. Its okay if i had to redo the whole program just as long as you guys help me. I need to show the output of the bubble sort, selection sort, insertion sort, and shell sort individually, as i would be comparing their run time in sorting.




import java.util.Arrays;
import java.util.*;

public class Sorting {

public static void main(String[] args) {
Random randomGenerator = new Random();
for (int idx = 1; idx <= 10; ++idx) {
int arrayList[] = {randomGenerator.nextInt(100)};
int i;

for (i = 0; i < arrayList.length; i++) {
System.out.print(arrayList[i] + " ");
}
System.out.println();


}
}
}



I am to much of a beginner to figure it out my self

sorry i am a beginner in java programming and im not familiar with highlighting
i need to sort the following code using bubble,selection,insertion,and shell sort. I cant seem to do any of the following sorting methods as i am very clueless on how to insert their java code, please help. I just need to sort them and show the sorted array.

import java.util.*;

public class Sorting {
private static int temp;

public static void main(String[] args) {

Random randNumGenerator = new Random();
int[] arrayList = new int[10];
for (int i = 0; i < arrayList.length; i++) {
arrayList[i] = (randNumGenerator.nextInt(100) + 1);
}
for (int i = 0; i < arrayList.length; i++) {
System.out.print(arrayList[i] + " ");
}
System.out.println();
System.out.println(Arrays.toString(CrunchifyBubble SortAsceMethod(arrayList)));



for (int i = 0; i < arrayList.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arrayList.length; j++) {
if (arrayList[minIndex] > arrayList[j]) {
minIndex = j;
}
}
if (minIndex != i) {

int temp = arrayList[i];
arrayList[i] = arrayList[minIndex];
arrayList[minIndex] = temp;
}
}

for (int i = 0; i < arrayList.length; i++) {
System.out.print(arrayList[i] + " ");

}
System.out.println();
for (int i = 1; i < arrayList.length; i++) {
for (int j = i; j > 0; j--) {
if (arrayList[j] < arrayList[j - 1]) {
temp = arrayList[j];
arrayList[j] = arrayList[j - 1];
arrayList[j - 1] = temp;
}
}
}

for (int i = 0; i < arrayList.length; i++) {
System.out.print(arrayList[i] + " ");

}
System.out.println();



}


public static int[] CrunchifyBubbleSortAsceMethod(int[] arr) {
int temp;
for (int i = 0; i < arr.length - 1; i++) {

for (int j = 1; j < arr.length - i; j++) {
if (arr[j - 1] > arr[j]) {
temp = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = temp;
}
}

}
return arr;
}
}

how bout now?
i just need a short sorting algortihm, any suggestions?

Originally Posted by Yutenio

sorry i am a beginner in java programming and im not familiar with highlighting

Hi Yutenio and welcome to the forum.
Please see the Announcements page for help with code tags.

Originally Posted by Yutenio

i just need a short sorting algortihm, any suggestions?

A search engine is the place to find things. This is a place to ask questions.
Looks like you come prepared with your own set of search keywords: bubble,selection,insertion,and shell sort
See what you can find and ask a question when you get stuck.