??? ?? ???? QuickSort? ?? ????? ?? ???? ?? ???? ? ??? ?????. ??? ??? ??? ???? ??? ??? "?? ? ??" ?? ?????. QuickSort? ??? ????? ?????!
????? ??????
QuickSort? "?? ??(Divide and Conquer)" ??? ???? ?? ???????. ????? ?? ??? ???? ??? ? ?? ?? ??? ?????. ??? ???? ?? ??? ???? ?? ??? ? ? ??? ?????. ??? ??? ??? ??? ??? ?? ??? ?? ????? ????? ?????.
?? ??? ?? ? ????. ??? ?? ??? ??? ? ?? ??? ???? ????. ??? ????? ?? ?? ??? ? ???? ?? ????.
?? ?? ??
1. ?? ?? ??
??? ??? 0? ?? 1? ??? ?? ??? ??? ????? ?????.
// Verifica se a lista tem 0 ou 1 elemento (já ordenada)
if (integerList.isEmpty() || integerList.size() == 1) {
return integerList;
}
2. ?? ??:
?? ????? ??? ???? ??? ? ?? ?? ??? ??? ????. ??? ? ?? ???, ?? ??? ???? ? ??? ?????. ?? ???? ??? ?? ?????.
int pivo = integerList.get(0); // Escolhendo o primeiro elemento como piv?
List<Integer> menores = new ArrayList<>();
List<Integer> maiores = new ArrayList<>();
for (int i = 1; i < integerList.size(); i++) {
if (integerList.get(i) < pivo) {
menores.add(integerList.get(i));
} else {
maiores.add(integerList.get(i));
}
}
??: ??? i=1?? ????? ??? ????? ?? ??? ???? ????.
3. ??:
??? ?????! ????? ??? ?? ?? ?? ??? ?? ? ?? ????? ??? ??? ??? ??? ????? ?????. ??? ??? ??? ????.
List<Integer> sorted = new ArrayList<>(quickSort(menores)); sorted.add(pivo); sorted.addAll(quickSort(maiores)); return sorted;
????? ???
QuickSort? O(n log n)? ??? ?? ???? ???, ?? O(n2) ???? ?? Bubble Sort? ?? ????? ?? ?? ???? ?????.
??: ? ??? Aditya Bhargava? ? "Understanding Algorithms" ?? 4?? ???? ??? ????. ??? ??? ?? ??? ??? ?? ? ??? ?? ???? ??, ?? ???? ??? ???? ?? ??? ???? ?? ????.
??
QuickSort? ??? ???? ??? ????? ???? ??? ???????. ?? ??? ?? ?? ????? ?? ?? ? ??? ?? ?????. ? ? ??? ??? ???? "????? ??"?? ?? ????? ????.
?? ?????? QuickSort? ??? ? ?? ???? ??? ???? ??? ??????!
? ??? QuickSort ???? ??: ?? ? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!
? AI ??
Undress AI Tool
??? ???? ??
Undresser.AI Undress
???? ?? ??? ??? ?? AI ?? ?
AI Clothes Remover
???? ?? ???? ??? AI ?????.
Clothoff.io
AI ? ???
Video Face Swap
??? ??? AI ?? ?? ??? ???? ?? ???? ??? ?? ????!
?? ??
??? ??
???++7.3.1
???? ?? ?? ?? ???
SublimeText3 ??? ??
??? ??, ???? ?? ????.
???? 13.0.1 ???
??? PHP ?? ?? ??
???? CS6
??? ? ?? ??
SublimeText3 Mac ??
? ??? ?? ?? ?????(SublimeText3)
Java? 'Enum'??? ??????
Jul 02, 2025 am 01:31 AM
Java? ??? ?? ? ?? ?? ?? ???? ?? ??????. 1. ?? ??? ??? ??????. 2. ? ?? ?? ?? ??? ?? ?? ?? ???????. 3. ? ??? ??? ???? ??, ??? ? ??? ?? ? ? ????. 4. ??? ?? ??? ? ??, ?? ??? ????, name (), ordinal (), value () ? valueof ()? ?? ?? ???? ?????. 5. ??? ??? ?? ??, ??? ? ???? ???? ? ??? ?? ??, ?? ?? ?? ?? ??? ?? ????? ?????.
????? ?? ??? ??????
Jul 02, 2025 am 01:24 AM
????? ?? ?? (ISP)? ?????? ???? ?? ?????? ???? ??????. ??? ?? ??? ?????? ?? ?? ?? ??? ?????? ???? ????. ? ??? ???? ??? ?????. ???? ?????? ???? ?? ?? ???? ?? ??? ???? ???? ??? ??? ?????? ??? ?????. ?? ???? ???? ??? ????? : ?? ??? ?? ?????? ??? ?????? ?? ?? ????? ?? ? ??? ?? ?? ????? ?? ?? ??? ?????. ?? ??, ??, ?? ? ?? ??? ?? ? ?? ?????? ???, ??? ? ??? ??????. ??? ???? ?? ?? ?????? ?? ??? ??? ? ??? ???? ?? ? ? ????.
?? ??? ??? ????? ??
Jul 07, 2025 am 02:24 AM
Java? ??? ?? ??, ?? ? ??? (? : Projectreactor) ? Java19? ?? ???? ??? ??? ?????? ?????. 1. CompletableFuture? ?? ??? ?? ?? ??? ? ?? ??? ????? ?? ??????? ? ?? ??? ?????. 2. Projectreactor? ?? ? ??? ??? ???? ?? ???? ? ??? ???? ?? ? ?????? ?????. 3. ?? ???? ??? ??? ??? I/O ??? ? ??? ???? ?? ??? ????? ??? ???? ????. ? ???? ?? ??? ????? ??? ??? ??? ?? ??? ??? ?????? ???? ???? ?? ?? ??? ??????.
Java?? ?? ??? ???? ???
Jul 04, 2025 am 02:50 AM
Java??? ?? ??? ????? ? ?? ?? ???? ????. ??, ?? ??? ??? ??? ?? ? ? ???, ?? ?? ?? ??? ?? ?? ?? ???? ??? ?????. Runnable? run () ????? ?? ?? ??? ??? ?? ?? ? ????? ??? ?????. ??, Callable? ?? ??? ?????? ?? ?? ? ??? ?? ? ????. ?? ????? ????? ??? ???????. ??, Runnable? ??? ?? ExecutorService? ?? ?? ? ? ??? Callable? ExecutorService?? ??? ? ??? ?? ??? ?? ? ? ????.
Java Nio? ? ??? ?????
Jul 08, 2025 am 02:55 AM
Javanio? Java 1.4? ?? ? ??? IOAPI???. 1) ?? ? ??? ?????, 2) ??, ?? ? ??? ?? ?? ??, 3) ? ??? ??? ???? 4) ?? ??? ?? IO?? ? ????? ?????. 1) ? ?? IO? ??? ?? ??? ???, 2) ??? ??? ?? ???? ?????, 3) ???? ?????? ???? 4) ??? ?? ??? ?? ?? ? ??? ?????. 1) ??? ??/??? ??? ?? ?????, 2) ???? ???? ???? ?? ???? ???????. 3) ??? ??? ??? ???????.
???? ??? ?????? ?? ??
Jul 07, 2025 am 02:35 AM
Java?? ??? ?? ?? ??? ???? ? ?????. ?? ???? ??? ?????. 1. ?? ?? ? ???? ??????? ?? ?? ?? ??? ???? ??? ?????. 2. ?? ??, ???, ??? ?? ?? ?? ???? ????? ?? ??? ??? ??? ?????. 3. ENUMMAP ? ENUMSET? ???? ?? ? ?? ???? ???? ??? ???? ? ?????? ?????. 4. ?? ?, ??? ?? ?? ??? ?? ????? ?? ??? ??? ?????.? ????? ?? ???? ????????. ??? ???? ???? ?? ??? ????? ??? ?? ? ??? ?? ?????? ???????.
Java? ?? ??? ???? ??
Jul 04, 2025 am 02:53 AM
JavaprovidesmultiplesynchronizationToolsforthreadsAfety.1.SynchronizedBlocksensUremutualExclusionByLockingMethodSorspecificCodesections.2.reentrantLockofferAdcerAdcenctrol, ratelockandFairnessPolicies.3.ConditionVariablesStowFor
Java ??? ??? ????? ???? ??
Jul 06, 2025 am 02:53 AM
Java? ????? ????? ??? ??? ?? ???? ?? ?? ??????, ?? ? ???? ? ??? ????. ?? ???? ??? ??? ???? ??? ??? ???? ?? ??? ??? ????. ???? ???? ??? ??, ?? ??? ???? ???? ?? ??? ?? ???? ?? ?????. ???? ?? ?? ??? ?? ?? ??? ?????. ?????? ?? ??? ??? ???? ?? ??? ??? ?? ??? ???? ???? ??? ?? ??? ?????? ???? ????? ??? ?? ?? ???, ?? ? ?? ???? ??? ??? ?????. ???? urlclassl? ?? ??? ??? ??? ?? ? ? ????
