selection-sort

    0热度

    2回答

    这是我的代码到目前为止。我在第一个语句中获得不兼容的类型。 必需:布尔值 找到:int 不太清楚我需要做什么来解决这个问题。 public void selectionSort(int[] list){ //implement selection sort here. for (int i = 0;list.length -1;i++){ int smvi = i;

    3热度

    1回答

    我正在寻找一种有效的算法来执行以下操作:给定N个项目的数组,以某种方式对它进行排序,以便项目以M个相等组进行排序,其中每个组是未排序,但组之间彼此排序(一个组中的所有元素都小于下一个组的任何元素)。 最简单的方法是对整个数组进行排序。但效率不高,特别是如果组数远远小于项目总数(例如,将100万项分为5组)。 目前我已经决定使用quickselect算法(具体来说,它是Floyd-Rivest va

    -1热度

    2回答

    我的程序工作完全正常,除了我希望它显示的时间做了冒泡排序和选择,我确实有代码该程序,但它总是显示一个0.请帮助。 #include <iostream> #include <iomanip> #include <vector> #include <stdlib.h> using namespace std; struct student { //structure student

    1热度

    1回答

    我想了解排序算法,所以基于谷歌搜索示例/解释我写了下面的代码。代码80%的时间工作。每过一段时间它都没有正确排序,我看不出为什么。 #include <iostream> #include <ctime> #include <cstdlib> using namespace std; void setArray(int *, const int &); void selectionS

    0热度

    2回答

    我认为,选择排序有以下行为: 最好的情况:没有,因为所有的元素都正确地安排 最坏的情况要求掉期:N-1互换,即对每个需要交换需要并且有n-1次通过,因为我们知道n是阵列中元素的数量。 一般情况下:无法找出这个。找出它的过程是什么? 以上信息是否正确? 这说,在最好的情况下互换的时间复杂度是O(n) http://ocw.utm.my/file.php/31/Module/ocwChp5Select

    1热度

    1回答

    我已经实现了一个链接列表类,并且我创建了一个可在常规列表上工作的selectionSort和insertionSort函数。我需要让selectionSort和insertionSort工作在链表上,但我不确定从哪里开始,如果我是诚实的。 这里是我的链表类: class Node: def __init__(self, initdata): self.data = initd

    1热度

    1回答

    我正在研究甲板课,由卡对象数组组成。我必须为这个甲板课写作的方法之一是一种排序方法,它应按数字排序卡片,按照顺序排列一系列卡片:每套服装1个,每套服装1个,每套服装3个,等等。 有了这张卡类, class card { public: int number; string suit; card() {number = 1;suit = "blank";}

    -1热度

    1回答

    对于以下实施插入排序当我使用随机函数来生成任意输入时,它给出了错误的输出,因为一个元素出现错误地放置为突出显示在图片中。我努力去理解,然而却是错误,但无法弄清楚。什么是错误在我的代码? #include<iostream> #include<cstdlib> using namespace std; template <class Item> void exch(Item &A, Ite

    0热度

    1回答

    我需要通过其标题以简单的方式对书对象进行排序。然而,我写的选择排序算法不能正常工作,只是移动书本,但没有明显的顺序。我究竟做错了什么? int j; int b; for (int i = 0; i < 20 - 1; i++) { int minIndex = i; for (j = i + 1; j < 20; j++) { b = (bookA[j].

    0热度

    1回答

    这是我的代码和输出。 我基本上使用选择排序作为我的算法。 #include <iostream> using namespace std; void stringSort(string array[], int size) { string temp; int minIndex; for(int count=0;count<size-1; count++)