bubble-sort

    1热度

    1回答

    Bubble sort 的在上述URL可清楚地写入的短泡在冒泡排序的修改,以减少传递的数量。 因此,在我的两个算法的实现中,我添加了一个计数器来计算通过次数,并且令人惊讶的是两者都有相同的数字。的通行证。 这里是我的代码: def bubbleshort(mylist): flag= True passnum= len(mylist) -1 counter = 0

    0热度

    2回答

    我正在尝试使用此方法按升序对整数数组进行排序。但我的for循环仅遍历一次。 public void sortArray() { boolean sorted = false; while(sorted == false) { int temp; for(int i = 0; i < inArray.length - 1; i++)

    0热度

    1回答

    当我调用putArray()和sortArray()方法时,我得到了nullpointerexception。 getArray()方法正常工作。当我在getArray()方法中打印数组时,它正在工作。但是,当我在putArray()方法中打印时,我得到了空指针异常。我花了很多时间搞清楚它。好意帮助我解决这个问题。也建议我用其他更好的方法来编写这段代码。 谢谢。 import java.util.

    0热度

    2回答

    所以我在我的大学里有这样的课,我们做各种各样的类,现在我们做递归排序,又名quickSort。哪里好,你们都知道它做什么,将数组分成两部分,依此类推,直到它以1个元素结尾,然后对它们进行排序。 所以我们讨论哪一个会更快,为什么这就是所谓的quicksort,它的结果是quickSort的复杂性是n.log2(n),而例如冒泡排序是n^2。好的,我在c#中编写了bouth代码,并使用c#计算器的秒表

    1热度

    1回答

    我对这段代码的工作原理感到困惑。 假设列表的输入是[C,B,A,退出]。 在第一个“为”语句,它会掉周围的列表中的位置0和1,这是C和B 这将导致与[B,C,A]一个新的列表 但是,为什么在第二组“for”语句中,它将围绕A和B进行交换而不是C和A?这可以在照片中看到输出表示将交换B和A的图片。我很困惑,为什么它应该使用列表的位置1和2来代替。 我试过手动追踪代码,我总是得到C和A应该交换。有人可

    0热度

    2回答

    所以我已经完成了大部分代码。我只是不知道为什么排序列表不是从最小到最大的顺序。该任务是从1-10生成10个随机整数。显示未排序的列表。显示排序(从最小到最大)。显示数组内容。 int [] number = new int [10]; System.out.print("Random Numbers:"); for (int d = 0 ; d<number.lengt

    0热度

    1回答

    我正在介绍算法课程。作为家庭练习的一部分,我需要证明给定的双向气泡排序算法是正确的。 我们已经到下面的算法(用Python实现): def bidirectional_bubble_sort(a): left = -1 right = len(a) while left < right: swap = False left += 1 right -= 1

    0热度

    2回答

    我想创建一个基本的冒泡排序程序,但在某些时候阵列试图引用第11位,尽管阵列是10长,当它发生 int Last, i = 0, Temp; int[] Numbers = new int[10]; String[] NumbersString = new String[10]; String initialString = TextBox.getText();

    0热度

    1回答

    随着 string[] z = { "arc", "banana", "cucumber", "deer", "elephant", "fiesta", "giga", "home", "idea", "jump" }; int[] y = { 189, 178, 65, 63, 200, 1000, 10, 15, 28, 20 }; 我做冒泡排序的z由y下令: for (int i=0;

    1热度

    4回答

    我有一个包含单词列表的文本文件。 我用ifstream读这段话成为一个vector,现在我想他们在类似的顺序进行排序: A a B b C c [...] 我想这使用第三for循环泡沫搜索内实现算法看每个单词的第一个字符(我知道这是远离最有效的方式,特别是如果我使用大型数据集) 然后检查字母和下一个字母是大写还是小写,如果大写字母与当前字母是相同的字母,则切换,但是似乎没有工作。 void b