Лучший случай для пузырьковой сортировки
Нажмите суперключ (ключ Windows), и в поле поиска вводят 'Gparted'. Это - инструмент разделения. Если это не обнаруживается, то необходимо установить его от Центра программного обеспечения Ubuntu. Возвратитесь нам, когда у Вас будет работа Gparted. Фиксация легка оттуда.Удачи. Обновление: существует еще некоторая справка здесь со снимком экрана также (@Srinivas Gowda). Если Вы хотите больше справки, просто спрашивают снова. проблемы установки Ubuntu 12.04
7 ответов
В лучшем случае один проход. Список уже будет отсортирован.
Нет обмена = сделано.
См. Пузырьковая сортировка :
Пузырьковая сортировка имеет наихудший случай и среднее значение сложность как О (n²), где n - количество сортируемых элементов. Там существует множество алгоритмов сортировки с существенно лучше в худшем случае или средняя сложность O (n log n). Даже другие алгоритмы сортировки О (n²), например как сортировка вставкой, как правило, лучше производительность, чем пузырьковая сортировка. Следовательно, пузырьковая сортировка не является практический алгоритм сортировки, когда n равно большой.
- Наихудшая производительность O (n²)
- Лучшая производительность O (n)
- Средняя производительность для случая O (n²)
- Худшая пространственная сложность O (n) всего, O (1) вспомогательный
- Оптимальный Нет
В лучшем случае данные уже отсортированы. Еще один хороший случай - когда нужно отсортировать крошечное количество элементов - я однажды использовал его, когда в моем обычном списке было два элемента, а иногда доходило до четырех.
Трудно сказать, имеете ли вы в виду
- Какова наилучшая алгоритмическая сложность пузырьковой сортировки, и в этом случае C # не имеет значения, ответ будет
O (n)для уже отсортированных входных данных. - Когда, если вообще, вам следует рассмотреть возможность использования пузырьковой сортировки.
В последнем случае вы этого не сделаете, потому что для небольших случаев Сортировка оболочки и Сортировка вставкой превзойдут ее по производительности. Некоторые из наиболее эффективных процедур сортировки, которые я видел, - это гибриды Quick Sort, которые используют сортировку Shell для «небольших» участков массива.
Для пузырьковой сортировки невозможно не поменять местами два прохода.
Проход без перестановки означает, что список уже отсортирован.
Пузырьковая сортировка редко бывает лучшим вариантом для выполнения сортировки. Это исключительно медленно и неэффективно. Многие другие алгоритмы сортировки работают быстрее. Например, вы можете рассмотреть возможность использования чего-то вроде QuickSort.
Самый быстрый алгоритм сортировки, о котором я знаю, был разработан Стеффаном Нильссоном и описан в следующей статье.
Если вы просто хотите узнать, как реализовать пузырьковую сортировку, вы можете найти здесь хорошую статью.
Лучший случай: Лучшим случаем было бы, если бы список уже был отсортирован. a) сравнения будут как есть, но никаких обменов и время исполнения находится в O(n2) b) Но если мы отслеживаем обмены в каждом проходе и завершаем программу, проверяя, нет ли обменников. Тогда программе потребуется только один проход и максимум. (n-1) В этом единственном проходе требуются сравнения, и можно сказать, что сложность имеет порядок O(n).
.