2015-10-03 3 views
-2

У меня есть нормальный видразница между пузырьковой сортировкой и рамками предопределены родами C#

Какая разница с нормальной сортировкой и пузырьковой сортировкой? не существует метода пузырьков?

+2

http://www.sorting-algorithms.com/ посмотри на это, увидеть, если это помогает .. ~~ – User2012384

+0

Спасибо за потраченное время! – Gerry

+1

'Array.Sort' - это метод сортировки в рамках, который использует« QuickSort »или другой тип сортировки в зависимости от ситуации. В принципе, нет никакой разницы в «выходе», но есть различия в этом процессе. Различия между этими разными типами сортировки - это в основном временная и пространственная сложность. –

ответ

2

В чем разница с этим и сорт пузыря?

См. Документацию для Array.Sort. Вот что она делает:

Этот метод использует алгоритм интроспективная сортировки (introsort) следующим образом:

  • Если размер раздела меньше, чем 16 элементов, он использует алгоритм сортировки вставки .

  • Если количество разделов превышает 2 * LogN, где N - это диапазон входного массива, он использует алгоритм Heapsort.

  • В противном случае он использует алгоритм Quicksort.