qq_67556396的博客

原创 关于时间复杂度：n^2，n，nlogn，n指数组长度

快排法即先对第一个元素尽心操作，找到一个位置，使得其左边都是小于-1的数，右边都为大于-1的数，方法为：1.将left设为100的位置，right设为7的位置，当左边的数大于-1时，left不变；当右边的数大于-1时，right--，小于-1时，right不变，即寻找到left大于-1和right小于-1的数，然后将其交换，即变成-1，-10，-50，100，7。然后一直循环，直到left=right时，让-1的位置和left交换，成为-50，-10，-1，100，7。一般以优化时间复杂度为最高优先级。