Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Java Даны вещественные числа х и у. вычислить максимальное и минимальное числа у меня оооочень простая задача. Вот условие: даны вещественные числа х и у. вычислить максимальное и минимальное числа. х и у вводятся самостоятельно уже в самой проге а вывести надо с начало максимальный затем минимальный элементы, но загвоздка в том что вывести их надо через пробел вот мой код: import java.util.Locale; import java.util.Scanner; public class Main { public static void... https://www.cyberforum.ru/ java-beginners/ thread1511104.html Не работает условие для random в массиве arraylist Java
есть класс car public class Car { private int ready_car; private String car_name; public Car (int ready_car, String car_name){ this.ready_car = ready_car;
Java Есть ли в 1 массиве, такая же последовательность символов которую представляет собой второй массив Вот задание, нельзя использовать методы сторонних классов принимает 2 массива чаров, проверяет есть ли в 1 массиве, такая же последовательность символов которую представляет собой второй массив. Возвращает булеан Вот что у меня получилось сделать static boolean sequence (char arr, char arr2){ int j=0; https://www.cyberforum.ru/ java-beginners/ thread1503598.html Java Сортировка двумерного массива import java.util.Arrays; public class Three { public static void main(String args) { int num = { {5, 4, 45, 12}, {7, 5, 8, 85}, }; Arrays.sort(num); for(int row = 0; row<2; row++){ https://www.cyberforum.ru/ java-beginners/ thread1502280.html
Java Сортировка массива объектов
У меня есть сортировка массива объектов: Arrays.sort(people, new Comparator<people> () { public int compare(people a, people b) { int dif = a.getAge() - b.getAge(); return ( dif < 0.0 ) ? -1 : ( dif > 0.0 ) ? 1 : 0; } }); Но не понимаю что тут есть что , и как она работает =( Объясните пожалуйста) Спасибо!)
Java Написать метод, возвращающий индекс искомого элемента в массиве https://www.cyberforum.ru/ java-beginners/ thread1497905.html
Принимает массив интов, и значение типа инт, возвращает индекс массива в котором значение совпадает с передаваемым, начиная с начала массива. Если значения в массиве нет возвращает -1
Java Найти минимальное значение в каждой строке матрицы Дана матрица размера 5 x 10. Найти минимальное значение в каждой строке. на java eclipse https://www.cyberforum.ru/ java-beginners/ thread1491974.html Задача о поиске слова в массиве Java
Друзья, помогите, пожалуйста, решить задачку (код писать не надо, только подскажите общую идею). Вот условие: Задан отсортированный в алфавитном порядке массив слов, состоящих из символов латинского алфавита в нижнем регистре (a-z). Необходимо определить наибольшее по длине составное слово в массиве. Под "составным" подразумевается слово, полностью сконструированное из других слов данного...
Java Сортировка https://www.cyberforum.ru/ java-beginners/ thread1487995.html
Как написать программу для сортировки слов текста, сохраненного в файле, по алфавиту методом прямой вставки? Я начал так DefaultListModel model = new DefaultListModel(); List<String> strings = new ArrayList<>(); try { BufferedReader reader = new BufferedReader(new FileReader("name.txt")); String line;
Java Сортировка разных по индексу элементов массива https://www.cyberforum.ru/ java-beginners/ thread1485519.html
Первые 4 упорядочить по возрастанию, последние 4 по убыванию. Написал код, но получается совсем не то, что нужно. В чем моя ошибка? package mass1; public class Mass1 { public static void main(String args) { int mass = {1, 3, 4, 5, 7, 1, 5, 7, 8, 9}; System.out.print("Элементы массива: ");
Сортировка чисел вместе с единицами измерения Java
Всем доброго времени суток! Возникла задачка сортировки значений физических величин, что-то типа: 34,5 мм/с, 22 м/с, 17 нм/с, 0,14 м/с, 0,31 дм/с, 0,65 м/с То есть известно только то, что сортируется скорость, что могут быть различные приставки единиц измерения системы СИ и что сами единицы измерения принадлежат системе СИ. Вопрос - может быть есть готовые библиотеки для сравнения?
Java Поиск самой длинной строки в массиве Ввести массив строк и найти в нем максимальную по длине строку. 1) Не учитывать случай, когда таких строк несколько. 2) Если строка с максимальной длиной не одна, вывести все. https://www.cyberforum.ru/ java-beginners/ thread1479432.html
0 / 0 / 0
Регистрация: 06.02.2014
Сообщений: 27
07.08.2015, 19:08  [ТС] 0

Сортировка вставками или пузырьковая сортировка? - Java - Ответ 7954820

07.08.2015, 19:08. Показов 2260. Ответов 3
Метки (Все метки)

Ответ

Именно после прочтения определений сортировки пузырьком и вставками и возник этот вопрос. Почему только на этих двух сайтах (приведенных мною выше) код алгоритма вставками написан так:
Java
1
2
3
for(int i=1;i<n;i++)     
    for(int j=i;j>0 && x[j-1]>x[j];j--) // пока j>0 и элемент j-1 > j, x-массив int
            swap(x[j-1],x[j]);        // меняем местами элементы j и j-1
После запуска данного кода стало видно, что он работает как пузырьковая сортировка.
А вот этот код (приведенный на большинстве сайтов):
Кликните здесь для просмотра всего текста
Java
1
2
3
4
5
6
7
8
9
10
11
public static void insertionSort(int[] arr) {
    for(int i = 1; i < arr.length; i++){
        int currElem = arr[i];
        int prevKey = i - 1;
            while(prevKey >= 0 && arr[prevKey] > currElem){
                arr[prevKey+1] = arr[prevKey];
                arr[prevKey] = currElem;
                prevKey--;
            }
    }
}

работает как сортировка вставками.
Никак не могу понять то ли на этих двух сайтах приведенных мною неправильный код сортировки вставками, то ли я чего-то не понимаю.

Вернуться к обсуждению:
Сортировка вставками или пузырьковая сортировка? Java
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.08.2015, 19:08
Готовые ответы и решения:

Сортировка вставками или пузырьком?
Здравствуйте! подскажите, пожалуйста, правильно ли реализован алгоритм сортировки вставками, или...

Пузырьковая сортировка
Ребят, нужна помощь, Начал изучать жаву, решил разобраться с пузырьковой сортировкой, вот код:...

Пузырьковая сортировка
Посчитать количество перестановок и количество проходов(не тех, где длина массива -1, а вот когда...

Пузырьковая сортировка
Объясните пожалуйста как работает Пузырьковая сортировка. Я только начал изучать Java. Вот код ...

3
07.08.2015, 19:08
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.08.2015, 19:08
Помогаю со студенческими работами здесь

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

Пузырьковая сортировка двумерного массива
Задан 2-й массив. Требуется отсортировать каждую строку по убыванию.Сортировка пузырьковая должна...

Пузырьковая сортировка двумерного массива
Как-то подзабыл сортировку двумерного массива. Попросили нарисовать в примитивном виде. Посмотрел...

Пузырьковая сортировка ArrayList содержащего обекты класа
Подскажите как отсортировать ArrayList содержащего обекты класа, используя пузырьковую сортировку?...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru