-1 / 0 / 1
Регистрация: 25.10.2015
Сообщений: 75
1

Quick sort Java

09.03.2016, 01:57. Показов 1279. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Что такое Quick sort in Java? С чем его едят? Может у кого будут более менее понятные примеры по работе с Excel in Java используя Quick sort?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.03.2016, 01:57
Ответы с готовыми решениями:

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

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

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

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

1
143 / 115 / 61
Регистрация: 13.01.2016
Сообщений: 305
09.03.2016, 08:28 2
Лучший ответ Сообщение было отмечено 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
0
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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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