Я учусь быстрой сортировке. Я не спокоен, понимаю, как выбрать пивот ..
Предположим, у меня есть список: [15, 5, 4, 18, 12, 19, 14, 10, 8, 20] Если я выберу пивотиз 19, будут ли два списка для следующего вызова [15,5,4,18,12,14,10,8], [20]?
Да, если вы выбрали 19 в качестве оси, то это будет два подсписки создан. Как правило, быстрая сортировка требует способа выбора стержня, который соответствует всему вашему роду. Кто-то может сказать, выбрать первый, средний или последний элемент вашего списка.