[Музей программирования ]
Главная » 2015 » Сентябрь » 10 » Быстрая сортировка
07:34
Быстрая сортировка
Всем привет. Выполняю домашнее задание (да, наверное глупо сюда постить, но всё же). Так вот, нужно написать быструю сортировку (quicksort) и прогнать через неё массив данных (текстовый файл с числами) и посчитать количество произведённых сравнений. Вся проблема в том, что, когда основой выбирается самый левый элемент, то всё считается хорошо, а когда какой-либо другой, то всё плохо. Вот код:    public static void qsort(int[] aToSort, int left, int right)    {      numberOfComparisons
Просмотров: 43 | Добавил: admin | Рейтинг: 0.0/0
Всего комментариев: 0
avatar