Сортировка массива вручную в порядке возрастания
У меня есть домашнее задание, чтобы отсортировать массив в порядке возрастания. Очевидно, что это должно быть сделано вручную без использования каких-либоsort()
функция.
Я решил сделать это, мне нужно дваfor
циклы: первый будет проходить через существующий массив и создавать временное значение со значением и индексом массива. Второй цикл будет сравнивать временные значения с существующими значениями и сортировать их. Я продолжаю пытаться написать код, но просто не могу понять, как это правильно. Вот последний метод, который я придумал:
public int[] sortArray (int[] inArray)
{
//Construct the array we're using here
int[] newArray = inArray;
for(int x = 0; x < a.length; x++) //a.length = # of indices in the array
{
int tempValue = a[x];
int tempIndex = x;
for(int y = 0; y < a.length; y++)
{
if(tempValue < a[y])
{
newArray[x] = tempValue;
}
}
}
return newArray;
}
Я уверен, что это неправильно, но если бы кто-то мог подтолкнуть меня в правильном направлении, это было бы очень признательно!