VPF::[Java] Быстрая сортировка - Форум программистов

Merhaba

Дата 17.5.2011, 20:49 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 93
Регистрация: 23.4.2011

Репутация: нет
Всего: нет

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

Silent

Дата 18.5.2011, 09:44 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: 6
Всего: 9

1) В Java есть класс Arrays:

Код


// File   : data-arrays/dblsort/Dblsrt.java
// Purpose: To show how Arrays.sort() works with arrays
//          of both primitive and object values.
// Author : Fred Swartz 2006-08-23.  Public domain.

import java.util.Arrays;

public class Dblsrt {
    //========================================================= main
    public static void main(String[] args) {
        //... 1. Sort strings - or any other Comparable objects.
        String[] names = {"Zoe", "Alison", "David"};
        Arrays.sort(names);
        System.out.println(Arrays.toString(names));

        //... 2. Sort doubles or other primitives.
        double[] lengths = {120.0, 0.5, 0.0, 999.0, 77.3};
        Arrays.sort(lengths);
        System.out.println(Arrays.toString(lengths));
    }
}

2) можно воспользоваться методом Sort() для коллекций (ArrayList и т.п.)
3) реализовать самостоятельно, например сортировку Хоара

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

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »