快速排序算法是什么?
底层是冒泡排序。它是通过一趟排序,将一组数据分为两部分,其中一部分要比另一部分的所有数据都要小,然后再用此方法分别进行快速排序,以达到一组数据的有序排序。
快速排序算法有什么用?
首先它是一种排序算法,排序算法是为了让无序的数据组合变成有序的数据组合。
有序的数据组合最大的优势是在于当你进行数据定位和采用时,
会非常方便,因为这个数据是有序的
从而在代码设计的时候会让你避免很多不必要的麻烦,
因为无序数据在进行推断数据前后关系的时候会显示很繁琐
会非常方便,因为这个数据是有序的
从而在代码设计的时候会让你避免很多不必要的麻烦,
因为无序数据在进行推断数据前后关系的时候会显示很繁琐
快速排序算法怎么用?
排序一个数组int[0]...int[n-1],选用第一个数据作为关键数据,然后把小于这个数据的数放到它的前面,把大于这个数据的数放到它的后面,这称为一次快速排序。
一次快速排序的思路:
1、创建两个变量i、j,赋值
i=0(第一个下标)、
j=n-1(最后一个下标)。
2、以第一个数据作为关键数据,
number=int[0]。
3、用number值
从后往前进行比较,找到第一个
小于number的值,进行值互换。
4、用number值
从前往后进行比较,找到第一个
大于number的值,进行值互换。
如此反复执行3、4,直到i=j,快速排序结束。
快速排序算法如何
用Java代码实现?
public class Sort {
/**
* 排序的方法
*
* @param low
* 第一个下标的值
* @param high
* 最后一个下标的值
* @param ints
* 关键数据(一般为第一个数)
*/
public static void sort(int low, int high, int ints[]) {
// 定义开始位置参数
int l = low;
// 结束位置参数
int h = high;
// 关键数据
int number = ints[low];
while (l < h) {
// 找到第一个小于number的值(从后往前),进行值互换。
while (l < h && ints[h] >= number) {
h--;
}
if (ints[h] < number) {
int t = ints[h];
ints[h] = ints[l];
ints[l] = t;
}
// 找到第一个大于number的值(从前往后),进行值互换。
while (l < h && ints[l] <= number) {
l++;
}
if (ints[l] > number) {
int t = ints[l];
ints[l] = ints[h];
ints[h] = t;
}
}
if (l > low) {
sort(low, l - 1, ints);
}
if (h < high) {
sort(l + 1, high, ints);
}
}
public static void main(String[] args) {
// 创建数组,并赋值
int[] a = { 4, 2, 5, 6, 3, 1 };
// 第一个
int i = 0;
// 最后一个
int j = a.length - 1;
// 调用排序的方法
sort(i, j, a);
// 输出
for (int k : a) {
System.out.println(k);
}
}
}
最后在控制台输出的结果为: