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