selection-sort

    -2热度

    2回答

    我正在尝试做一个选择排序,我正在浏览整数列表,选出最小的数字,然后将它换成更大的数字在前面的列表中。这段代码只是用4个整数的短字符串来练习。我正在努力的是在整个列表中找到最小的数字,然后再继续。我发现这个方法和它自己嵌套的for循环很相似,但是当我试图交换整数时,我不能“记住”最小数字所在的索引(这将是注释掉的代码行,因为它将不知道'j'是什么)。如果我尝试在for循环中执行此操作,那么我会过早地

    1热度

    3回答

    我发现选择排序使用蛮力策略。不过,我认为它使用贪婪策略。 为什么我认为它使用贪婪:它在外循环和从i + 1到n-1从0到n-1。这真的很天真。它在每次迭代中选择最小元素 - 它在本地选择最佳元素。一切都喜欢贪婪,但事实并非如此。 你能解释一下为什么我不这么认为吗?关于这个问题的信息我还没有在互联网上找到。

    -2热度

    4回答

    嘿,我试图测试我的选择排序算法,但我在控制台中得到的所有输出只是“[I @ 15db9742” 有人请解释我为什么会收到垃圾邮件?这真的让我感到莫名其妙,这可能是IDE的问题,还是代码中的东西? 感谢 import java.util.Arrays; public class SelectionSorterTest { // Factories // Queries

    0热度

    1回答

    交换位置和最小索引值。编写选择排序,利用swap和indexOfMinimum函数。这是一个问题,我的逻辑错误t know what,为什么我的代码不能正确运行断言声明。 var swap = function(array, firstIndex, secondIndex) { var temp = array[firstIndex]; array[firstIndex] =

    0热度

    1回答

    我正在处理任务,并且需要执行二分搜索。但不知何故,我认为我的选择排序有问题。这里我有一个用户定义的类叫做Record。它具有以下属性: class Record{ String studentId; int assignment; int exam; int total; String grade; } 我有这些属性的getters。现在有另

    0热度

    1回答

    我正在尝试查找数组中的最小元素。 我试图与finding_smallest方法做到这一点如下: def finding_smallest arr_arg # first time returns 3; # second time returns 3 again, even though arr_arg doesn't have it. p arr_arg

    0热度

    1回答

    def sortList(self, list): for i in range(len(list)): min = list[i] for j in range(i+1, len(list)): if list[j] < min: min = list[j] list[i] = min return list

    0热度

    1回答

    因此,在此程序中,我要求每班学生的学生人数以及与其相关的年级。 myStudents [i]然后保存每个学生的名字和他们的成绩。我现在遇到的问题是与我的两个selectionSort。我应该按照等级来安排每个学生(从最高到最低),我认为我在public static void selectionSort(student [] myStudents)中做了正确的操作,但是我不知道如何使用for循环打

    1热度

    2回答

    下面是我的实现选择排序的: package algorithm.selectionsort; public class SelectionSort { public static void main(String[] args) { int[] myArray = selectionSort(new int[] { 9, 9, 9, 8, 7, 73, 32, 109,

    2热度

    1回答

    为O(n)的方法是合并两个列表并进行平均中间的两个元素。 但它可以进一步优化? 问题是否存在O(log n)解决方案?