随机化快速排序：当一组数据近乎有序的时候，使用之前的快速排序的方法，每次都会选择最左侧的值作为标定值，将数据分为三部分，但是数据是近乎有序的数据，此时每次进行排序就不会将数据分为两部分，此时logN的时间复杂度讲上升为n^2的时间复杂度。
避免产生这种情况：在选用标定值之前，先使用随机数的方法。
swap(arr[l],arr[srand()%((r-l+1)+l)]);
T v=arr[l];
标签：避免 post 使用 随机化 body pos 排序 有序 选择
随机化快速排序：当一组数据近乎有序的时候，使用之前的快速排序的方法，每次都会选择最左侧的值作为标定值，将数据分为三部分，但是数据是近乎有序的数据，此时每次进行排序就不会将数据分为两部分，此时logN的时间复杂度讲上升为n^2的时间复杂度。
避免产生这种情况：在选用标定值之前，先使用随机数的方法。
swap(arr[l],arr[srand()%((r-l+1)+l)]);
T v=arr[l];
标签：避免 post 使用 随机化 body pos 排序 有序 选择
原文地址：https://www.cnblogs.com/bohat/p/8654756.html
