m0_51209809的博客

原创 算法学习笔记

快速排序是一种分治算法，它通过从数组中选择一个**“枢轴”元素并根据它们是否小于或大于枢轴将其他元素分成两个子数组**。然后递归地对子数组进行排序。快速排序算法的平均时间复杂度为 O(nlogn)O(n log n)O(nlogn) ，最坏时间复杂度为 O(n2)O(n^2)O(n2)。分界点即为主要思想中提到的“枢纽”元素，一般选择中点对应的数为分界点。使用两个指针 i ，j分别指向数组的左右两端，然后向中间靠拢。如果指针对应的数小于分界点，则移到左部，反之移到右部。当两个指针相遇的时候，则停止移动指针，