У меня есть домашнее задание по сортировке массива в порядке возрастания. Очевидно, что это нужно делать вручную, без использования какой-либо функции 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;
}
Я почти уверен, что это неправильно, но если кто-то может подтолкнуть меня в правильном направлении, я буду очень признателен!