Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Java SE Задача Java. Лифты Понимаю,что данная задача могла уже тут появляться, но к сожалению ответов не нашел. И так , сама задача : Компания-производитель лифтов собирает статистику по использованию ее продукции. Лифты компании имеют по два датчика: один измеряет количество выходящих на каждой остановке пассажиров, другой - входящих. На каждой остановке сначала выходят одни пассажиры, затем заходят другие. Лифт... https://www.cyberforum.ru/ java-j2se/ thread1680358.html Найти самое короткое и самое длинное число Java SE
В задаче нужно ввести n чисел с консоли, найти самое короткое и самое длинное число. Вывести найденные числа и их длину
Java SE Не работает метод https://www.cyberforum.ru/ java-j2se/ thread1680191.html
Доброго времени суток, форумчане, я начинающий, не пойму что не так: public List<Ingredient> createIngredientList(String name) { List<Ingredient> name = new ArrayList<Ingredient>(); return name; //класс описывающий ингредиент public class Ingredient { private int Id; private String name;
Java SE Проверка Только начал изучать Java, никак не разберусь, как работает поток ввода. Мне нужно вводить только числа. Я так понимаю, что моя проверка не работает, потому что повторно с клавиатуры ничего не читается, а используются старые данные. public static double check(){ Scanner sc = new Scanner(System.in); double i = 2; int err = 0; System.out.print("Введите... https://www.cyberforum.ru/ java-j2se/ thread1680160.html
Расположение на доске шахмат Java SE
Напишите пожалуйста программу (с комментариями), по заданию :) : "Поле шахматной доски определяется парой натуральных чисел, каждой из которых не превосходит 8: первое число -- номер вертикали (при счете слева направо), второе -- номер горизонтали (при счете снизу вверх). Составить программу определения может ли король, расположенный на клетке (i,j) за один ход переместиться в клетку (i1.j1)?"
Java SE Удалить элемент массива https://www.cyberforum.ru/ java-j2se/ thread1680123.html
Доброго времени суток. Описание проблемы в комментариях, в коде. public static void main(String args) { /*Смысл такой: есть строка, в ней нужно посчитать *какаие символы наиболее часто встречаются */ String str = new String( "Строка и символы и чертовы пробелы "); String sub = new String(); sub = str;
Java SE 9 шариков - логическая игра и как правильно ее реализовать ? https://www.cyberforum.ru/ java-j2se/ thread1680069.html
Есть два игрока , у каждого игрока по 9 ячеек ,и в каждой ячейке по 9 шариков(начальные данные), эти шарики могут передвигаться из одной ячейки в другую , следовательно количество шариков в ячейках может изменяется(казахская игра "Тогыз кумалак" или "Девять шариков") , Как реализовать данную игры , с чего начать , ваши советы ? Чувствую будет большая возня с массивами, как со статическими так и...
Не срабатывает Math.abs() Java SE
Добрый день! Столкнулся с проблемой в программе. Метод Math.abs просто не срабатывает, из-за этого расчеты в программе выполняются с ошибкой. Помогите, пожалуйста, разобраться, что делаю не так. public class SumDigits { public int sum(int number) { number = Math.abs(number); String digits = Integer.toString(number); int x = 0;
Java SE Нужна подсказка. Ошибка Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 6 https://www.cyberforum.ru/ java-j2se/ thread1679975.html
Подскажите пожалуйста в чем моя ошибка. Данная ошибка возникает в 79, 80 и 85 строках. /** * Created by bunta on 07.03.16. */ import java.util.*; import java.lang.*; public class Matrix {
Java SE Массивы и строки на Java Помогите, пожалуйста, решить следующие задачи: 1. Напишите программу, которая из двух непустых неубывающих массивов целых чисел, печатает те и только те элементы, которые встречаются хотя бы в одном из массивов. 2. Задана строка, состоящая из слов, разделенных знаками препинания и пробелами. Сформировать числовой массив, элементы которого указывают длину каждого слова в указанном... https://www.cyberforum.ru/ java-j2se/ thread1679940.html
Подскажите,как врубиться в суть решения задачи Java SE
Нужно определить - какая ссылочная переменная на какой объект ссылается class HeapQuiz { int id = 0; public statiс void main(String args) { int x = 0; HeapQuiz hq = new HeapQuiz; while (x < 3) { hq = new HeapQuiz(); hq.id = x; x = x + 1;
Java SE Получить информацию о хим. элементе по значению https://www.cyberforum.ru/ java-j2se/ thread1679625.html
Нужно создать типо хим словарик: Нужно вместить информацию не менее чем о 4-х хим элементах (например, название, масса, номер) в двумерный массив. Например, номер лития 3, масса 6.94, o название - Li. Нужно создать метод, в котором можно получить эту информацию получив параметр. Метод получит 2 строки: на первой - тип параметра, на второй - его значение, по которым он найдет нужный элемент и...
143 / 115 / 61
Регистрация: 13.01.2016
Сообщений: 305
09.03.2016, 08:28 0

Quick sort Java - Java SE - Ответ 8856255

09.03.2016, 08:28. Показов 1290. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено mumbapromo как решение

Решение

mumbapromo, Быстрая сортировка (Сортировка методом Хоара) Википедия.

И вот два метода для работы по Хоару, извините, без комментариев, писал давно.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
    public void hoareSort(int[] arr) {
        int swaps = 0;
        swaps = iterateHoare(arr, 0, arr.length-1);
 
        System.out.println("Sorting by Hoare Methods:");
        for (int anArr : arr) {
            System.out.print(anArr + " ");
        }
        System.out.println("\nSwaps by this methods: " + swaps);
    }
 
    public int iterateHoare(int[] arr, int first, int last) {
        int swaps = 0;
        int i = first, j = last;
        int base = arr[(first + last + 1) / 2];
        while (i < j) {
            while (arr[i] < base) i++;
            while (arr[j] > base) j--;
            if (i <= j) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                i++;
                j--;
                swaps++;
            }
        }
        if (first < j)
            swaps += iterateHoare (arr, first, j);
        if (i < last)
            swaps += iterateHoare (arr, i, last);
        return swaps;
    }
Добавлено через 1 минуту
Так, ну и для Экселя Apache POI

Вернуться к обсуждению:
Quick sort Java Java SE
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.03.2016, 08:28
Готовые ответы и решения:

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

Как отсортировать массив элементов некоторого класса в java по одному полю используя sort?
Здравствуйте, уважаемые участники форума! Возник такой вопрос: Как отсортировать массив элементов...

Quick sort
!Хелпаните с сортировкой выдает ошибку ! USES Windows;...

Quick sort c++
Добрый день. Есть вопрос, как можно реализовать Quick sort с подсчётом перестановок. По условию...

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

Quick sort using vectors
Now that you have learned about three sorting algorithms with quadratic time complexity (Bubble,...

Сортировка Quick Sort
Можно написать код и коментами.

Quick Sort, рекурсия
Помогите пожалуйста с рекурсией, пишу Быструю Сортировку, все нормально работает до второго вызова...

Реализация алгоритма Quick sort
пожалуйсто напишите алгоритм Quick sort

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