ソートアルゴリズムIntermediate
クイックソート
ピボット要素を選択し、小さい値を左側、大きい値を右側に配置して配列を分割する非常に効率的なソートアルゴリズムです。平均O(n log n)で、実際に最も広く使用されているソート方法です。ほとんどのプログラミング言語の組み込みソート関数の基盤となっています。
#sorting#divide-and-conquer#in-place
Complexity Analysis
Time (Average)
O(n log n)Expected case performance
Space
O(log n)Memory requirements
Time (Best)
O(n log n)Best case performance
Time (Worst)
O(n²)Worst case performance
📚 CLRS Reference
Introduction to Algorithms•Chapter 7•Section 7.1
Step: 1 / 0
500ms
SlowFast
Keyboard Shortcuts
Space Play/Pause← → StepR Reset1-4 Speed
Real-time Statistics
Algorithm Performance Metrics
Progress0%
Comparisons
0
Swaps
0
Array Accesses
0
Steps
1/ 0
Algorithm Visualization
Step 1 of 0
Initialize array to begin
Default
Comparing
Swapped
Sorted
Code Execution
Currently executing
Previously executed
Implementation