1.排序有哪几种方法?请列举。快速快速并用 JAVA 实现一个快速排序
排序有哪几种方法?请列举。并用 JAVA 实现一个快速排序
插入排序,源码teb算法源码分析选择排序,快速快速短线expma指标源码冒泡排序,排序排序威海crm管理源码快速排序等
快速排序
public class QuickSort {
public static void main(String[] args) {
int[] array = { 9,源码影视全套源码下载 8, 7, 6, 5, 4, 3, 2, 1, 0, -1, -2, -3 };
System.out.println("Before sort:");
ArrayUtils.printArray(array);
quickSort(array);
System.out.println("After sort:");
ArrayUtils.printArray(array);
}
public static void quickSort(int[] array) {
subQuickSort(array, 0, array.length - 1);
}
private static void subQuickSort(int[] array, int start, int end) {
if (array == null || (end - start + 1) < 2) {
return;
}
int part = partition(array, start, end);
if (part == start) {
subQuickSort(array, part + 1, end);
} else if (part == end) {
subQuickSort(array, start, part - 1);
} else {
subQuickSort(array, start, part - 1);
subQuickSort(array, part + 1, end);
}
}
private static int partition(int[] array, int start, int end) {
int value = array[end];
int index = start - 1;
for (int i = start; i < end; i++) {
if (array[i] < value) {
index++;
if (index != i) {
ArrayUtils.exchangeElements(array, index, i);
}
}
}
if ((index + 1) != end) {
ArrayUtils.exchangeElements(array, index + 1, end);
}
return index + 1;
}
}
uniapp源码项目
伊朗稱與美軍駐約旦基地遭襲事件無關
澳洲幸运8番摊源码_澳洲幸运8破解公式方法
PHP短网址小程序源码_php 短网址
qqip网站源码_qq教程网站源码
广告联盟系统源码怎么赚钱_广告联盟源码程序系统