从递归向后选择排序函数调用max和交换函数

文章/答案/技术大牛

发布

0回答

c++、sorting、recursion、max、swap

作业:我需要编写一个不使用循环的递归向后选择排序函数，它调用提供的具有不同参数的swap函数和find_Max函数(这里仅称为max )。为了驱动swap，我需要max值的索引；我不知道如何获得它。不幸的是，我不允许将任何参数更改为swap、Max或back_rec_sort。第一个函数就是问题所在；必须调用另外两个函

浏览 5提问于2017-06-20得票数 1

回答已采纳

4回答

解释这个递归函数(在C中)

c、recursion

我很难理解这个反向函数是如何工作的。我试着一步一步地在纸上弄清楚代码的作用，但对我来说毫无意义。我对代码功能的最好(虽然粗糙)解释是这样的： #include <string.h> s[n-i] = c; } n = i;} 通常情况下，当递归是代码的最后一步时，我对递

浏览 0提问于2013-06-15得票数 1

回答已采纳

1回答

在堆排序中递归是如何工作的？

recursion、heapsort

= i MAX-HEAPIFY(A,largest) 我知道构建-最大堆将首先调用MAX-HEAPIFY(A,4)，它将交换7和9，将发生的第一件事是，6和7将被交换，然后它将调用MAX-HEAPIFY(A,4) (因为4现在是最大的)，以及exchange 6和9，然后它将调用MAX(A，8)，但是

浏览 2提问于2015-02-18得票数 2

回答已采纳

1回答

为什么我的逻辑对我的选择排序递归程序不正确？

因此，我的递归选择排序调用了两个函数max_index和交换，同时它应该递归地交换内容，但是由于某种原因，它似乎为某些数组(比如我在main中设置的数组)中断并爆炸。有人知道为什么会这样吗？int max_index(int arr[], int start, int end) if ( start >= end ) { }else if

浏览 4提问于2014-10-21得票数 3

回答已采纳

2回答

Java中快速排序的实现，透视选择

java、quicksort

我已经在java中的ArrayList上实现了一个通用的quickSort，但是只有当我选择pivot作为数组中最右边的项时，它才能工作。我尝试选择中间项和随机项，这两个项都只返回部分排序的ArrayList。我特别想知道为什么quickSortRecursive中的两个注释掉的透视选择方法导致ArrayList不是完全排序的。

浏览 0提问于2016-02-18得票数 1

1回答

我希望heapSort()方法在取出堆的最大元素并插入到数组的最后位置时，在排序过程的每一步都打印出给定的数组。我非常感谢任何建设性的批评和帮助。我为我的代码风格提前道歉，我对java非常陌生，我真的尽了最大的努力。这是输出：[26, 22, 18, 14, 12, 16, 8, 6, 10, 4][22, 14, 18, 10, 12, 16, 8, 6(int []a){ for(int i=heapSize&#

浏览 2提问于2014-10-04得票数 0

回答已采纳

1回答

在递归函数(VBA)中设置变量

vba、recursion

我已经创建了一个在For循环中调用的递归函数，但是我的一个代码块出现了问题。希望从下面的代码中可以清楚地看到，应该存在递归函数“向后”(从调用它的位置返回For循环)的场景。例如，假设第一个IF语句在函数第一次调用时为FALSE，则将probInt设置为0，然后再调用SOLVE。如果在第二次调用函数时If语句为TRUE，那么probInt将被设置为1，然后

浏览 0提问于2018-06-18得票数 1

1回答

QuickSort比std::sort慢

c++、sorting、quicksort

我有一个quick_sort代码(С++)，如下所示BidirectionalIterator quick_sort_partition( BidirectionalIterator left, BidirectionalIterator right, Compare cmp ) { std::mt19937 gen(time(0)); std::uniform_

浏览 0提问于2015-10-15得票数 4

回答已采纳

1回答

排列数组记数

java

i]= input.nextInt(); if(num[i]==0) count++; }此处提供了函数排序 public static void Sorting(int[] sort, intcon){ return; in

浏览 2提问于2013-04-11得票数 0

回答已采纳

1回答

排列算法的复杂性分析

algorithm、recursion、time-complexity、computer-science、space-complexity

我试图理解生成数组排列的算法的时间和空间复杂性。给定一个部分构建的排列，其中已经从k元素中选择了n元素，该算法从其余的n-k元素中选择元素k+1，并调用自己来选择其余的n-k-1元素： public static List<List<Integer>，我们交换集合的元素2n时间，其中n是要置换的元素数，并进行n递归调用。，空间复杂度为O(max(n!, n))，其中n!是排列的总数

浏览 0提问于2021-11-14得票数 0

回答已采纳

2回答

不基于大小条件的递归算法的时间复杂度

algorithm、recursion、time-complexity

我有一个关于递归函数复杂性的问题，代码(在C#中)是这样的：{ sort(array, length);现在，我遇到的困难是函数的递归部分。在我到目前为止看到的所有递归中，我们可以根据输入大小来确定递归调用的数量，因为每次我们使用较小的输入调用函数，等等。但是对于这个问题，

浏览 1提问于2014-05-17得票数 0

3回答

镜像二叉树

java、tree

this.data = i;}class Tree {} 我正在尝试在树类中编写递归函数镜像()，它将返回树的镜像版本(左节点和右节点交换)。因此，如果我在树t上调用这个函数，我希望从根开始，并交换所有节点，直到我们到达一个没有更多子节点可交换的节点。我挣扎的部分是在我们交换了根节点子节点之后，如何递

浏览 0提问于2019-03-20得票数 2

1回答

前向和后向Javascript递归计数

javascript、recursion

我试图通过编写递归计数函数来理解递归。函数的一个变化是向前计数和其他向后计数。我理解向后的语句，但不理解前面的语句，因为仅仅通过改变order块中语句的顺序，我就可以向前计数。console.log(1); else { countbackward(num - 1);} 向后函数对我来说是明确的，因为每次控件首先命中其他块时，都会显示

浏览 2提问于2020-07-17得票数 0

回答已采纳

4回答

Cormen HeapSort算法在C语言中的实现

c、algorithm、sorting、heapsort

我正在尝试实现Cormen中提供的堆排序算法。我的代码如下： #include<conio.h> void build_max_heap(arr,0); }{ if(l<heapsize= i)

浏览 3提问于2013-08-12得票数 2

回答已采纳

3回答

为什么堆排序的空间复杂度是O(1)？

algorithm、sorting、time-complexity、heapsort

我不明白堆排序的空间复杂度是O(1)？虽然快速排序不使用任何额外的数组(即就地排序)，但它的空间复杂度在最坏的情况下是O(n)，在最好的情况下是O(lg n)，因为在后端使用堆栈进行递归调用。堆排序也是如此。虽然它是就地的，但是由于Build-Heap函数调用Max-Heapify函数，所以它的空间复杂度应该等于Max-Heapify，即O(lg )。难到不是么？而且，后来Max-

浏览 85提问于2016-09-03得票数 2

1回答

我们可以通过尾部递归来优化随机快速排序吗？

sorting、quicksort、randomized-algorithm

我知道我们可以通过利用尾递归来优化快速排序，方法是删除1个以上的递归调用，并将其减少为一次递归调用： void quickSort(int arr[], int low, int high) high = high; } } 但是我们能用尾部递归优化随机快速排序吗

浏览 24提问于2021-07-22得票数 0

2回答

在SML中使用Foldl或Foldr编写冒泡排序

sorting、functional-programming、sml、bubble-sort、smlnj

有没有办法使用SML中可用的Foldl或Foldr方法来实现冒泡排序？任何指导都会很有帮助。

浏览 0提问于2014-03-13得票数 3

1回答

有人能为我提供一个比我所证明的更好的泡沫类型的证据和场景吗？

algorithm、recursion、bubble-sort、induction

给出一个未排序元素的列表。初始条件为A=list的未排序元素、p=1、N=total数组大小。我需要有人为我解释和证明。问题2:证明如果一个元素一旦向n移动，对于当前和所有即将到来的递归调用，它永远不会向p移动。当Bubble(A，p，N-1)的递归被调用时，数组大小将为n-1，n-2，.n-n，最后的最大整数将不再用于下一次和即将进行的递归调用。(这是一个很好的证明吗?如果没有人能给我一个更好的

浏览 1提问于2017-07-18得票数 2

回答已采纳

1回答

并行化std::nth_element和std：：分区

c++、algorithm、sorting、parallel-processing、opencl

规范地说，nth_element是使用递归分区实现的:选择一个元素，根据元素是否小于这个元素对元素进行分区。然后，选择包含数组的第n个元素的桶，并在该桶上递归。nth_element和完整快速排序之间的主要区别是，快速排序在两个桶上都重复出现，而不仅仅是包含第n个元素的桶。基本上，这个函数迭代地查找位于错误位置的数组中最外层的一对元素，并交换它们，当这对元素是相同的元素时停止。下面是我关于并行化nth_element和</em

浏览 4提问于2013-08-29得票数 3

回答已采纳

2回答

为什么在使用指针交换两个变量时会得到意想不到的结果？

c、pointers

这是我在使用函数selectionSort(int *,int)执行选择排序时使用指针交换变量的两个函数。但是在排序之后，数组中的一些元素变为零。void selectionSort(int *x,int len){ for(i=len-1;i>=0;i--){ if(x[j]>x[max</

浏览 6提问于2017-08-10得票数 1

回答已采纳

点击加载更多