??? ?? ???? 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)
??? ??
8638
17
1783
16
1729
56
1579
28
1444
31
?? ?? ?? ??? ???
Jun 24, 2025 pm 09:41 PM
?? ?? ?? ??? ??? ?? ??? ??, ? ? ?? ? ??? ?????. 1. ??? ?? ???? ?? ???? ???-????, ? ??? ??? ??? ? ????, Hashmap? ???-??? ?? ??? ??? ???? ????. 2. NULL ? ?? ???? HashMap? ??? NULL ?? ?? ? ?? ???? ?? HashTable? NULL ?? ?? ???? ??? NullPointerException? ?????. 3. ????? ??? ????? ?? ??? ?? ?? ? ????? HashTable? ? ??? ?? ?? ??? ????. ?? ConcurrenTashMap? ???? ?? ????.
?? ???? ??? ??? ??????
Jun 28, 2025 am 01:01 AM
Java? ?? ??? ??? ?? ??? ??? ?? ??? ??? ?? ??? ?? ?? ??? ???? ??? ?? ???? ?????. 1. ??? ???? ??? ?? ?? ? ???? ?? ??? ???? ?? ?? ??? ? ????. 2. ???? ?? ??? ???? ??? ?? ???? ?? ?? ??? ???????. 3. ?? ???? ?? ?? ?? ? ???? ???? ?? NULL ?? ??? ? ????. 4. ?? ???? ??? ?? ?? ? ??? ?????? ?? ??? ??? ?? ?? ??? ????? ??? ??? ??? ??????? ?? ???? ??????.
?????? ?? ???? ??????
Jun 24, 2025 pm 10:57 PM
staticmethodsininterfaceswereIntRectionSelffacesswithinteffaceswithinteffaceswithintintinjava8toallowutilityFunctionswithinterfaceitswithinteffaceswithinterfaceffaces
JIT ????? ??? ??? ???????
Jun 24, 2025 pm 10:45 PM
JIT ????? ??? ???, ??? ?? ? ???, ?? ?? ? ???? ? ? ?? ?? ??? ? ?? ??? ?? ??? ??????. 1. ??? ???? ?? ?? ??? ??? ?? ?? ???? ??? ?? ?????. 2. ??? ?? ? ??? ?? ?? ? ??? ???? ?? ?? ???; 3. ?? ??? ??? ?? ??? ???? ???? ???? ? ?? ?? ??? ?????. 4. ?? ??? ?? ??? ??? ???? ???? ?? ? ??? ???? ?? ??? ?????.
???? ??? ??? ??? ??????
Jun 25, 2025 pm 12:21 PM
???? ??? ??? Java?? ??? ?? ???? ??? ?? ? ? ??? ??? ???? ? ?????. ?? ???? ??? ??, ??? ?? ??? ?? ?? ??? ??? ????? ???? ????? ?????. ?? ??? ??? ??, ????? ? ??? ????, ?? ??? ??? ?????? ? ?? ? ?? ?????.
??? '??'???? ??????
Jun 24, 2025 pm 07:29 PM
injava, thefinalkeywordpreventsavariable'svalue'svalueffrombeingchangedafterassignment, butitsbehaviordiffersforprimitivesandobjectreences.forprimitivevariables, asinfinalintmax_speed = 100; wherereassoncesanerror.forobjectref
?? ??? ??????
Jun 24, 2025 pm 11:29 PM
??? ??? ?? ?? ??? ????? ? ???? ????? ???? ?? ???? ?? ???? ?????. ?? ??? ??? ????. ?? ?? ?? ??? ???? ???? ?? ?? ??? ??? ?? ?? ??? ??? ?????. ?? ??? ??? ????. ?? ??? ?? ??? ?? ?? ??? ?? ?? ??? ???? NewClass ()? ??? ?? ???? ????. ?? ??? ?? ??? ???? ?? ??? ?? ? ? ??? ?? ?? ??? ????? ????? ?????. ?? ??, ?? ?????? ?????, ??? ? ?? ????? ??? ?? ?????. ???? ?? ?? ??? ???? ?? ???? ?? ? ??? ???? ?? ??? ?? ?????? ?????. ???? ???? ??? ??, ?? ?? ? ?? ??? ????, ?? ?? ???? ?????.
?? ????? ??????
Jun 24, 2025 pm 11:09 PM
??? ? ?? ??? ???? : ????? ?? ?. 1. int? ???? ???? ?? ?? ?? ? ??? ???? ?????. 2. ?? ? ???? (int) myDouble ??? ?? ?? ??? ?????. ?? ??? ??? ?? ??? ?? ??, ?? ?? ?? ???? ?? ??? ?? ???? ?? ?????. ???? ? ??? ??? ????. ?? ??? ??? ??? ??? ??? ?? ??? ??? ? ??? ?? ???? ??? ??? ??? ??? ? ??? ?? ??? ?? ??? ?? ?? ? ? ????. ?? ?? ??? ?? ??? ??? ??? ??? ? ??????.
