сортировка массива лестницей java

397
09 июля 2017, 11:57

Доброго времени суток. Я начинающий программист на java. Тут мне задали вопрос а знаешь ли ты как делается сортировка лестницей? Ну пузырьком я знаю(и от большего к меньшему и от меньшего к большему). Про лестницу только услышал.

for(int = j; j < array.lenght; j++){
for(int i = j + 1; i = array.lenght; i=+){
    if(array[j] < array[i]){
        int temp = (int) array[i];
        array[i] = array[j];
        array[j] = temp;
}}
Answer 1
public class Main {
            static void printArr(int[] array) {
                Arrays.stream(array).forEach((el) -> System.out.print(el + " "));
                System.out.println();
            }
            public static void main(String[] args) {
                int[] arr = {2, -3, 23, 4, 21, -10};
                int minValueIndex = 0;
                for (int j = 0; j < arr.length; j++) {
                    int min = Integer.MAX_VALUE;
                    for (int i = j; i < arr.length; i++) {
                        if (arr[i] < min) {
                            min = arr[i];
                            minValueIndex = i;
                        }
                    }
                    int temp = arr[j];
                    arr[j] = arr[minValueIndex];
                    arr[minValueIndex] = temp;
                    printArr(arr);
                }
            }
        }
    //        -10 -3 23 4 21 2
    //        -10 -3 23 4 21 2
    //        -10 -3 2 4 21 23
    //        -10 -3 2 4 21 23
    //        -10 -3 2 4 21 23
    //        -10 -3 2 4 21 23
READ ALSO
Ошибка StreamCorruptedException

Ошибка StreamCorruptedException

Здравствуйте! Написал небольшую многопользовательскую игруКогда играет один пользователь (который запустил сервер, хотя точно не проверял),...

447
Общее и различное в Servlet API и web-socket API

Общее и различное в Servlet API и web-socket API

Как я понимаю что Servlet API, что web-socket API, внутри построены на обычных сокетах(Поправте если я не прав)Но реализация Servlet API построена на идеологии...

241
Как разбить String на отдельные слова в Java?

Как разбить String на отдельные слова в Java?

Всем Привет! У меня есть такая задача, надо разделить строку на слова, записать ее в массив и затем сравнить каждый элемент с каждым в массиве...

474
Создание детектора блатных номеров

Создание детектора блатных номеров

Дано задание : сгенерировать список "блатных" номеров и сделать метод, который будет проверять наличие номера в спискеПрограмма должна работать...

211