• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:bubble-sort

bubble-sort

气泡排序到间隙排序修改

气泡排序到间隙排序修改
我遇到了问题,需要您的指导。基本上我设法创建了此冒泡排序方法。我如何将其修改为Gap Sort,而不是每次都通过列表比较相邻元素,而是比较相隔数(i)个位置的元素,其中(i)是小于n的整数。例如,将第一个元素与(i + 1)元素进行比较,将第二个元素与(i + 2)元素进行比较,将第n个元素与(ni)元素进行比较,等等。当所有元素都完成时,将完成一次迭代可以……继续阅读 »

arrays

如何创建可以接受任何对象的数组并对其进行排序的函数?

如何创建可以接受任何对象的数组并对其进行排序的函数?
我的计算机科学老师给我带来了创建一个可以接受任何对象数组并使用冒泡排序对其进行排序的函数的挑战。由于Object类是所有类的父类,因此我考虑接受一个Objects数组,但由于Object类没有可比对象,因此我无法对其进行真正的排序。我现在有点卡住,因为我不知道该向函数传递什么。我的老师说我应该传递一个可比的界面,但是我恐怕我不了解他的意思。 这是我尝试过的方……继续阅读 »

bubble-sort

Java中排序和交换元素的最快方法

Java中排序和交换元素的最快方法
在Java中,我有一个正数不同的列表。 每个数字都用作哈希码IntIntHashSet fs和cs的键,在下面的代码中使用它们来检索某些条件值。然后,我检查条件(if语句),如果为true,则交换元素。 int[] list = // given list of positive different ints like [14, 2, 7, 19, 20, ……继续阅读 »

arrays

给定问题标准,是否有比冒泡排序更有效的排序此数组的形式?

给定问题标准,是否有比冒泡排序更有效的排序此数组的形式?
我在HackerRank上练习了更多问题,然后遇到了一个叫做“新年混乱”的问题。基本上,前提是对阵列进行排序并计算所进行的开关。渔获是没有数字允许进行超过2个开关。 BubbleSort通过了前几个测试,但在其余测试上超时。是否有一个更有效的数组排序算法仍然考虑了交换机的数量?我尝试了mergeSort和quickSort,但是在像这样分割数组时很难跟踪开关……继续阅读 »

arraylist

将冒泡排序结果输出到Java中的数组

将冒泡排序结果输出到Java中的数组
嗨,我有一个冒泡排序方法,它接受我的字符串数组并对它们进行排序。但是我希望将排序后的字符串输入到另一个数组中,以便将原始未排序的数组用于其他用途。谁能帮助我或指导我正确的方向?谢谢 我要在其中存储字符串的新数组称为myArray2这是我的气泡排序代码 public static void sortStringBubble( String x [ ]……继续阅读 »