Java迭代快速排序程序
下面是用于迭代快速排序的Java程序
示例
public class Demo{
void swap_vals(int arr[], int i, int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
int partition(int arr[], int l, int h){
int x = arr[h];
int i = (l - 1);
for (int j = l; j <= h - 1; j++){
if (arr[j] = 0){
h = my_list[top--];
l = my_list[top--];
int p = partition(arr, l, h);
if (p - 1 > l){
my_list[++top] = l;
my_list[++top] = p - 1;
}
if (p + 1 < h){
my_list[++top] = p + 1;
my_list[++top] = h;
}
}
}
public static void main(String args[]){
Demo my_ob = new Demo();
int my_arr[] = { 34, 76, 41, 32, 11, 0 , 91, 102, -11};
my_ob.quick_sort(my_arr, 0, my_arr.length - 1);
int i;
System.out.println("迭代快速排序之后，数组为 ");
for (i = 0; i < my_arr.length; ++i){
System.out.print(my_arr[i] + " ");
}
}
}
输出结果
迭代快速排序之后，数组为 -11 0 11 32 34 41 76 91 102
一个名为Demo的类包含3个函数，“swap”用于使用临时变量交换值，一个“partition”函数根据主元素值将数组分为两半，以及“quick_sort”函数，该函数使用主元素值并基于该值对数组中的值进行排序。
在main函数中，将创建Demo类的实例以及一个数组。 在该数组上调用“ quick_sort”函数，并在控制台上显示输出。
-
我已经学习了递归快速排序，最佳情况需要O（nlogn），最坏情况需要O（n^2）。但我试图找到迭代快速排序的时间复杂度。我知道最好的情况是O（nlogn）和O（n^2）。但我不会为最好的情况辩护。我正在学习本教程 https://www.techiedelight.com/iterative-implementation-of-quicksort/ 假设我们有15个元素，使枢轴索引位置始终处于中间
-
本文向大家介绍java冒泡排序和快速排序代码，包括了java冒泡排序和快速排序代码的使用技巧和注意事项，需要的朋友参考一下 冒泡排序： 基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 快速排序： 算法：当数据量很大适宜采用该方法。采用二分
-
在很多地方，我都看到过使用堆栈实现快速排序比使用递归更快的说法。这是真的吗？我知道编译器通常擅长将递归转换为迭代，但页面上的评论称，递归太复杂，无法优化。 快速排序还有哪些其他优化？ 以下是我提到的一些地方，即递归实现优于递归实现：http://www.geeksforgeeks.org/iterative-quick-sort/ 尽管有上述优化，该函数仍然是递归的，并使用函数调用堆栈来存储l和h
-
快速排序（Quicksort）是对冒泡排序的一种改进，是一种排序执行效率很高的排序算法。 快速排序的基本思想是：通过一趟排序，将要排序的数据分隔成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此使整个数据变成有序序列。 具体做法是：假设要对某个数组进行排序，首先需要任意选取一个数据（通常选用第一个数据）作为
-
问题内容： 如何为Java实现并发的quicksort或mergesort算法？ 我们在16（虚拟）核的Mac上遇到问题，其中只有一个核（！）使用默认的Java排序算法工作，而且很好的机器没有得到充分利用是不好的。因此，我们编写了自己的代码（我编写了代码），并且确实取得了不错的提速（我编写了多线程快速排序，由于其分区特性，它可以很好地并行化，但我也可以编写合并排序）……但是我的实现只能扩展最多4个
-
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两