我执行了以下代码来检查冒泡排序和插入排序所需的迭代和交换次数。尽管(参见下面的代码)插入排序的迭代次数和交换次数都是冒泡排序的一半，但是为什么两者都有相同的大O复杂度
static void bubbleSortExample()
{
int iterationCount=0;
int swaps=0;
int [] arr={2,6,1,4,8,7,10,3};
int temp=0;
for(int i=0; i< arr.length; i++)
{
it
浏览 4提问于2013-07-09得票数 0
回答已采纳
1回答
为什么泡泡分类没有效率？
、、、、
我正在使用node.js开发后端项目，并将实现排序产品功能。我研究了一些文章，有几篇文章说泡沫排序是没有效率的。泡泡排序在我以前的项目中被使用，我很惊讶为什么它是坏的。有人能解释一下为什么它效率低下吗？如果您可以通过c++编程或汇编程序命令来解释，那将是非常感谢的。
浏览 2提问于2020-05-25得票数 0
回答已采纳
最近，我被要求编写一些简单的ol JS，它将遍历静态html表，并允许我将其中的数据分别按列排序。我目前的想法是循环遍历各行，获取单元格数据。但我觉得一定有一些我忽略了的东西。我觉得我可以进一步优化我到目前为止所拥有的。我对循环中的循环并不感兴趣，问我这个问题的人相信这也是可能的。但我有点困惑，我想我可以进一步削减它。
到目前为止我所拥有的是。
let table = document.getElementById( "table" );
let arr = [];
for(let i=1; i < table.rows.length; i++) {
let ob
浏览 17提问于2016-07-31得票数 0
3回答
我写下了插入排序比选择排序更快，选择排序比冒泡排序更快，并且它们的运行时间都是O(n^2)，但是我能说什么来比较它们呢？
浏览 2提问于2012-10-15得票数 0
回答已采纳
我用JS编写了一个简单的整数数组排序算法。我想知道时间和空间复杂度是什么，以及这是否是一个有效的算法。我在网上找不到其他地方列出的这种排序方法(尽管它看起来类似于冒泡排序)。我知道JS有一个内置的排序函数，但我写这个是为了练习。请让我知道你的想法：
function arraySort(array){
var i = 0;
//helper function to sort backwards
function leftSort(j){
if(array[j] < array[j-1]){
//swap in place
temp = arr
浏览 1提问于2018-12-07得票数 1
这个问题是在家庭作业上提出来的。我搞不懂为什么？似乎您总是希望选择产生最佳运行时的算法。
浏览 1提问于2016-07-06得票数 0
回答已采纳
3回答
我在计算这个算法的运行时间？
Cost No Of Times
for(j=1;j<=n-1;j++){ c1 n(loop will run for n-1 times +1 for failed cond
for(i=0;i<=n-2;i++){ c2 n*(n-1) (n-1 from outer loop and n for inner
if(a[i]>a[i+1]){ c3
浏览 5提问于2013-06-29得票数 4
正如标题所问的，为什么插入、冒泡和选择排序具有相同的大O？在我的算法课上，我们已经介绍了上述四种算法和合并排序，还有，为什么要使用上述算法中的任何一种而不是合并排序呢？
浏览 0提问于2012-12-16得票数 0
回答已采纳
1回答
JQUERY函数不会加载
、、、
做一个庞大的项目atm，我遇到了一个JQ函数没有加载的问题。我已经看了很多次了老实说..。我找不到错误。我可能会对它进行隧道化，或者什么的，因为像这样基本的东西不应该真的困扰我。
我创造了一把小提琴来解决这个问题。
简而言之，问题是：
右边的角度，不会改变类别
$(function () {
$("click-nav1").click(function () {
if ($("#MYFEED_ANGLE").hasClass("fa fa-angle-down")) {
$("#MYFEED_ANGLE"
浏览 3提问于2015-03-13得票数 0
回答已采纳
我正在尝试找到一种方法，根据输入的姓氏对这个单链表进行排序。我想我可能会尝试冒泡排序，但我在通过第二个元素遍历列表并进行比较时遇到了问题。该列表现在只包含3个名称作为控制台条目，但当我完成此操作时，它应该有10个名称。任何帮助都将不胜感激。
package LinkedList;
import java.util.*;
class SLinkedList
{
public String data1;
public String data2;
public SLinkedList next;
public SLinkedList()
{
dat
浏览 0提问于2013-03-31得票数 0
我有一个I/O java文件，一个包含main的SDive文件，一个包含随机单词的.txt目录文件，以及一个排序的.txt来返回随机单词，以便升序到降序。它打印排序中的所有单词，但没有排序。
//Sort.java
// required for input
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.FileNotFoundException;
// required for output
import java.io.File;
import java.io.FileWriter;
imp
浏览 1提问于2016-11-06得票数 0
回答已采纳
3回答
我们有numbers.We系列，可以看出这个系列是几乎排序的。由于本系列是几乎排序的，所以是否意味着复杂度是O(n)？
浏览 2提问于2015-12-30得票数 0
1回答
我正在尝试编写一个页面，用户可以将项目拖放到三个嵌套的、可排序的UL中的一个。无论用户将可拖动对象放在哪里，它总是落在最外面(或最上面)的UL上。我在上制作了一个简化的版本来说明这个问题。
我不能通过id来定位ULs，因为id是在运行时确定的。任何帮助都将不胜感激。
浏览 5提问于2012-09-29得票数 1
回答已采纳
这两种算法按升序对数据进行排序。这两种排序算法是不是叫做冒泡排序？
1)首先，它使用交换从所有整个数组中找到最小的数组，并将其放入索引0中，依此类推。
或者换句话说-->在每次迭代之后，它使用交换将最小值推入数组的开头。
for (int i = 0; i != arrayEnd - 1; i++) {
for (j = i + 1; j != arrayEnd; j++) {
if (A[i] > A[j]) {
temp = A[i];
A[i] = A[j];
A[j] = tem
浏览 23提问于2017-02-12得票数 4
我知道gap sort是bubble sort的变体。它不是每次通过列表比较相邻的元素，而是比较相距一定数量的位置的元素，其中相距的位置数小于n(位置数)。例如，将first element与(i+1)元素进行比较，将second element与(i+2)元素进行比较，将nth element与(n-i)元素进行比较，等等。当所有元素都可以进行比较时，单个迭代就完成了。下一次迭代i被减少大于1的某个数字，并且该过程继续，直到i小于1。
这是我对间隔排序的理解，但我在实现它时遇到了麻烦。任何形式的帮助都将不胜感激。
浏览 0提问于2011-04-10得票数 0
1回答
在Ember 2.18中，是否有适当的方法来停止这种情况下的冒泡？我找不到一个与文档相匹配的例子，但在网上找到了另外两个例子。这两种方法都能工作，但其中一种看起来可能被废弃了，因为我在Ember文档的最新版本中找不到对它的引用。
场景:我有一个容器。我想点击它来展开/打开它。在容器里，我有一个按钮。我想点击这个按钮来关闭它。通常的问题是，单击要关闭的按钮也会触发父容器的单击事件来打开。
要解决这个问题，我相信当单击按钮时，我需要防止冒泡/传播。
我发现的两个解决办法如下：
解决方案1：
event.stopPropagation()；
构成部分JS：
import Component
浏览 2提问于2018-02-09得票数 0
1回答
下面我有气泡排序的代码。我想知道怎样才能运行得更高效，循环次数更少。 package bubbleSort;
public class BubbleSort {
public static void main(String[] args) {
// initialize array to sort
int size = 10;
int[] numbers = new int[size];
// fill array with random numbers
randomArray(
浏览 16提问于2021-10-25得票数 0
1回答
bubblesort :: (Ord a) => [a] -> [a]
bubblesort (x:y:xs)
| x > y = y : bubblesort (x:xs)
| otherwise = x : bubblesort (y:xs)
bubblesort (x) = (x)
1.我不理解代码的最后一行；我试图注释掉它，但编译器说“Non-exhaustive in function bubblesort"，当我试图将它移到代码的第一行时，编译器说”模式匹配是多余的“。它使用圆括号的方式把我搞糊涂了。
2.我尝试将类型声明更改为->
浏览 1提问于2017-04-24得票数 0
5回答
插入排序比冒泡排序好吗？
、、、
我正在为考试复习。
我想知道在给定O(N^2)的平均情况下，插入排序在什么条件下比冒泡排序性能更好。
我确实找到了一些相关的文章，但我无法理解它们。
有没有人介意用简单的方式解释一下？
浏览 3提问于2012-05-03得票数 10
1回答
我有5个学生的名字和他们在3门课程上的成绩，我计算了他们在这3门课程上的平均值。但然后我需要用他们的数据(名字，3门课程的成绩和平均值)从平均值最高的课程到最低的课程排序。有人能告诉我我的代码出了什么问题吗？这是我的代码。
# include <iostream>
# include <string>
# include <iomanip>
using namespace std;
void read(string names[],double grades[][4],int n);
void average(double grades[][4], int
浏览 0提问于2013-05-27得票数 2
回答已采纳
1回答
冒泡排序相似算法的运行时间分析
、、、、
我在寻找以下算法的运行时间时遇到了很多麻烦。我将非常感谢，如果有人可以帮助我，明确地解决它每行与相应的成本和执行的次数。我最大的问题是计算while循环的执行次数。
Algo: (A,n)
tmp = 0;
do
ready = 0;
for i = n-1 to 1 do
if A[i-1]>A[i] then
temp=A[i-1];
A[i-1] = A[i];
A[i] = tmp;
ready = 1;
for i = 1 to n-1 do
if A[i-1]>A[i] then
浏览 1提问于2015-04-23得票数 1
1回答
嗨，我环顾四周，没能找到任何直接的讨论这个问题。大多数似乎涵盖了时间复杂性和大的O符号。
我想知道输入到堆排序算法中的顺序是否以及如何影响对输入排序所需的比较数。例如，以一个按升序(最小到最大)排序的堆排序算法(....if I)输入一组已经以这种方式排序(升序)的整数，与以降序方式排序的一组输入(从最大到最小)相比，需要进行多少比较？和一个完全随机的相同数目的集合相比怎么样？
public class Heap {
// This class should not be instantiated.
private Heap() {
}
/**
*
浏览 0提问于2014-02-25得票数 2
回答已采纳
3回答
如何使用比较器实现冒泡排序？
谢谢。
这是我的比较器的样子：
class ColumnSorter implements Comparator {
int colIndex;
ColumnSorter(int colIndex) {
this.colIndex = colIndex;
}
public int compare(Object a, Object b) {
Vector v1 = (Vector) a;
Vector v2 = (Vector) b;
Object o1 = v1.get(colIndex);
Object o2 = v2
浏览 0提问于2011-04-13得票数 1
回答已采纳
2回答
这是到目前为止我的程序：
#include <iostream>
#include <string>
using namespace std;
template <class type>
void display( type list[], int size );
template <class type>
void bubblesort( type list[], int size);
在我的main函数中，我有列表。
int main()
{
con
浏览 23提问于2017-07-02得票数 0
鸡尾酒排序是冒泡排序的一种变体。冒泡排序算法总是从左开始遍历元素，在第一次迭代中将最大的元素移动到正确的位置，在第二次迭代中将第二大的元素移动到正确的位置，依此类推。鸡尾酒排序交替地在两个方向上遍历给定的数组。
浏览 12提问于2020-01-10得票数 0
回答已采纳
1回答
不确定插入排序的实现是否正确？
、、、、
我发现这种插入排序的实现避免了使用我在大多数视频解释中看到的典型seen循环。不过，我不太确定这是否有效。这不是和泡泡差不多吗？这样做真的有什么特别的好处吗？下面是插入排序和气泡排序的实现：
let arr = [1, 4, 6, 7, 8, 6, 3, 4, 5, 6, 6, 7];
const bubbleSort = (array) => {
for (let i = array.length; i > 0; i--) {
for (let j = 0; j < i; j++) {
if (array[j] > array[j + 1])
浏览 7提问于2022-01-27得票数 0
回答已采纳
2回答
因此，对于一个项目，我正在工作的一个部分需要排序。这一切都是用MIPS汇编语言完成的。目前，我正在考虑使用插入还是冒泡排序。我知道与Merge和Quick sort相比，这两种方法比较慢，但我想这是最少的静态/动态指令。在这种情况下，哪一个会更有效？我觉得在速度和内存使用之间总是有一个权衡。这是真的吗？
浏览 0提问于2013-07-06得票数 4
9回答
我想知道冒泡排序最好的情况是什么？例如，可能存在这样一种情况，其中可能没有对所说的最后2次传递的交换。我正在用C语言编写我的程序。假设我有一个由5个元素组成的数组，我给出的元素是1，2，5，4，3，那么在最后的2次传递中不会有任何变化？
浏览 2提问于2009-08-31得票数 10
5回答
更新:好的，我看到它是一个冒泡排序，但是它的效率是不是因为在特定的运行中没有交换时不会停止？它会一直运行到first为空。
嗨，我有一个排序算法如下所示。我的问题是，这是哪种排序算法？我认为它是冒泡排序，但它不做多次运行。有什么想法吗？谢谢!
//sorting in descending order
struct node
{
int value;
node* NEXT;
}
//Assume HEAD pointer denotes the first element in the //linked list
// only change the values…don’t
浏览 4提问于2010-03-28得票数 4
回答已采纳
1回答
排序算法的内存速度权衡
、、、、
只考虑冒泡排序和合并排序。对于冒泡排序，时间复杂度为O(n)到最坏情况为O(n^2)，空间复杂度为O(1)。对于合并排序，时间复杂度为O(nlogn)，空间复杂度为O(n)。如果输入的大小小于1000，你会选择哪种类型?为什么？如果超过1000个呢？
这是我的面试问题。我只想知道你们会怎么回答。
浏览 1提问于2013-03-12得票数 1
回答已采纳
2回答
我在考虑优化当前的排序算法。为了使这个过程更快，我考虑使用线程，并将数组分成两部分。使用插入对两个数组进行排序使用线程同时进行排序，并等待两个数组都完成。然后使用冒泡排序来合并这两个数组。你认为，使用这种算法，排序会更快吗？
浏览 2提问于2017-05-17得票数 0
4回答
这是我最近在网上找到的一个面试问题：
如果你要实现一个以整数数组作为输入并返回最大值的函数，你会使用冒泡排序还是合并排序来实现这个函数？如果数组大小小于1000怎么办？如果它大于1000呢？
我是这样想的：
首先，使用排序来实现上述功能真的很奇怪。你只需遍历数组一次，就能找到最大的一个。其次，如果必须在两者之间做出选择，那么冒泡排序更好--您不必实现整个冒泡排序过程，只需执行第一遍。它在时间和空间上都优于合并排序。
我的答案中有错误吗？我错过什么了吗？
浏览 2提问于2013-03-08得票数 9
回答已采纳
1回答
我正在做一个项目，我可以在其中生成Word文档，其中一个功能是定义目录。我希望我的目录是一个可排序的jQuery列表，用于对章节进行排序。
我递归地从MySQL表中检索数据，该表的功能与预期一致。由于我发现IE7 (以及可能的其他版本)中有一些奇怪的行为，我又回到了基础知识，并在一个没有任何DB生成的结构的简单HTML文件中尝试了以下方法。
<!doctype html>
<html>
<head>
<script type="text/javascript" src="./jquery-1.3.2.js"><
浏览 2提问于2009-11-24得票数 5
回答已采纳
我创建了一些使用冒泡排序对数组进行排序的代码，但有人告诉我有一种冒泡排序的变体执行得更好，所以我想知道是否有更好的冒泡排序版本。例如，我使用的是常规版本，如果它如下所示：
package termproject3;
import java.util.Random;
import java.util.Scanner;
import java.util.concurrent.TimeUnit;
public class TermProject3 {
/**
* @param args the command line arguments
*/
public static void ma
浏览 1提问于2014-02-20得票数 0
假设我们有一个名为A的数组。
假设索引是一组(x，y)对，其中x，y是存在于A和Π(X)< index(y)和x>y的数组中的值。
举个例子，如果我们有这个数组
3 2 9 8 3 0
然后(3,2)将在Π中。(3,0)也将在Π中。
Π中的所有对将如下所示
{ (3,2), (3,0), (8,0), (9,0),(9,3),(2,0),(8,3),(9,8) }
我希望我没有忘记什么
我意识到，如果我们修复了所有这些对，那么我们将对数组进行排序。当我说修复的时候，我的意思是，例如(3,2)使它(2,3)和其他的也一样
我不明白的是，冒泡排序每一步有多少对是固定的
浏览 0提问于2011-12-16得票数 1
2回答
排序算法效率/性能
、、、、
我是一个编程的初学者，只是在玩排序，并制作了这个算法。它类似于冒泡，但它不是比较相邻的对，而是像这样的对:第一和第二，第一和第三……第二和第三，第二和第四，以此类推。您能告诉我该算法的性能/效率是什么吗?或者将其与气泡进行比较？或者至少建议我如何自己解决这个问题。我感兴趣的是有多少气泡比这个更好。谢谢。
void sortArray(int a[]) {
int q, x, temp;
for ( q = 0; q < SIZE - 1; q++ ) {
for ( x = q + 1; x < SIZE; x++ ) {
if (a[q] < a
浏览 5提问于2013-03-28得票数 3
回答已采纳
1回答
整数排序算法
、、
我想知道下面的排序算法是什么。我知道这是一个整数排序算法，但除此之外，我还没有弄明白： void mySorter(int arr[]) {
int a = arr.length;
for (int i = 0; i < a-1; i++) {
int min = i;
for (int j = i +1 ; j < a; j++) {
if (arr[j] < arr[min])
min = j;
int temp = arr[min];
浏览 14提问于2020-01-31得票数 0
回答已采纳
1回答
我正在尝试让程序生成两个随机数组，然后使用冒泡方法对它们进行排序，这样以后我就可以很容易地挑选出中间的3个数字。当我延迟eclipse并第一次运行它时，每当我试图再次运行它时，控制台什么都没有显示，我假设程序仍然在运行，因为我有终止的选项。
import java.util.Arrays;
import java.util.Random;
public class DiversCalc {
public static void main(String[] args){
int[] Diver1 = new int[7];
int[] Diver2 = new int
浏览 1提问于2018-02-04得票数 1
2回答
双向冒泡排序c#
、、
我有一个编写双向冒泡排序的家庭作业。有没有人可以看看我的逻辑是否正确。我不想要代码，因为我想自己弄清楚。我只想检查一下我是如何理解它的。
根据我对双向冒泡排序的理解，您实现了2个for循环，其中一个从列表中的位置1开始，执行正常的冒泡排序。当第一个for循环结束时，第二个循环被实现为反向工作。我只是不完全理解每个循环的终止条件是什么。
for循环条件是否如下所示？
环路1- for(i = 0; i < Count -i; i++)
环路2- for(j = Count - i; j > i; j--)
在每个循环中，将指定交换条件。
谢谢
浏览 0提问于2013-04-05得票数 3
回答已采纳
我正在尝试实现一个整数数组的冒泡排序，这样所有以数字5结尾的数字首先出现(升序)，然后是所有不以5结尾的数字(升序)。
BubbleSort前: 5，1，23，45，65，89，-85，-76
在Bubblesort之后(结束数字5(升序))：-85，5，45，65，-76，1，23，89
所以我确实知道如何编写标准的Bubblesort，但我不能理解额外的规则(以数字5结尾)。任何帮助都是非常感谢的。
谢谢
浏览 2提问于2015-02-01得票数 0
2回答
提前为最后的代码数量道歉，因为有一点我会把它留到最后。我正在将一些变量读入一个结构，我想重新排序这些变量，以便最接近0的数字在顶部(它们都是负值，因为它们是分贝读数)。如果我记得正确的话，我想我可能已经做了一个冒泡排序(或者一些可怕的尝试)，我决定我应该尝试用递归来解决这个问题，我可以想出2到3种方法来做这件事，可能会有更多的代码，但不会让人头疼，但我试了一试，它奏效了！
然而..。每样东西都能完美地排序，但最后我留下了一个随机的副本..我有10个节点，nodes9的节点。我故意将后面的所有内容都声明为null，只作为一个测试，如果没有完整的10个条目，它就会停止。我的printf表明它停止了
浏览 4提问于2011-03-09得票数 1
回答已采纳
我有下面的代码，它使用冒泡排序来倒排列表，并且时间性能最差。
for i in xrange(len(l)):
for j in xrange(len(l)):
if l[i]>l[j]:
l[i], l[j] = l[j], l[i]
在某些情况下(当len(l) = 100000)代码花费超过2小时来完成执行，我认为这是如此奇怪，请纠正我的代码或给出一些建议。欢迎使用numpy和numarray解决方案。
浏览 0提问于2009-06-15得票数 1
2回答
在一个文件中，我将不同人的名字、姓氏和地址存储在一个数组中。此数组的类型为Person (一个结构)，它由两个字符数组组成，一个用于姓名，另一个用于地址。我已经成功地在屏幕上显示了人物，但现在我必须将他们按姓氏的字母顺序排列。
在下面显示的代码中，我首先找到了姓氏的第一个元素的位置索引，并将它们保存在一个数组中。然后，我创建了另一个数组，其中存储了姓氏的前几个字符。之后，我创建了一个for循环，将数组中的前几个字母与if语句进行了比较，并进行了冒泡排序。不幸的是，在我打印出人名/姓氏和地址后，他们没有正确地排序。
<code>A0</code>
浏览 25提问于2020-06-09得票数 0
1回答
for(int j=0;j<n;j++){
for(int k=j;k<n;k++){
if(array[j]>array[k]){
int temp = array[k];
array[k]=array[j];
array[j]=temp;
}
}
}
//它是如何工作的？我的意思是，我解决了，但我仍然很困惑。
浏览 0提问于2020-05-08得票数 0
这是一个更普遍的问题。我有一张地图，将城市的名称映射到它的节点(包含基本信息，如国家、lat、long等)。每个城市节点都有一个指向目标节点的边缘数组。边缘有时间和成本成员。我想找出在两个节点之间旅行的最短时间，但我已经开始困惑于如何才能做到这一点。
我已经创建了自己的min堆类，它基于城市节点的向量。我能够创建映射，将城市节点从映射添加到最小堆中。我写了dijkstra的算法来找到最短的路径，它适用于某些路径，但不是全部。我相信这是因为当我更新dijkstra算法的城市节点的权重时，堆没有被正确地排序。
一旦我更新了一个节点的重量，我应该如何重新调整堆，使最低的重量在顶部呢？
谢谢!
浏览 0提问于2013-04-16得票数 0
2回答
是否有可能使用冒泡排序的二进制搜索来对其进行排序？
这是我的冒泡排序和二进制搜索。我该如何组合它们呢？
int Search_for_Client (int cList[], int low, int high, int target) {
int middle;
while (low <= high) {
middle = low + (high - low)/2;
if (target < cList[middle])
high = middle - 1;
else if (target &
浏览 0提问于2013-04-05得票数 0
回答已采纳
1回答
我不是排序专家，但据我所知，以下程序应该可以工作。不幸的是，它并不总是有效的。你能帮我找出它出了什么问题吗？谢谢。代码如下：
/*
* Question4.c
*
* Created on: 12 Feb 2015
* Author: Daniel
*/
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
#define SIZE 10
int main(void)
{
int array[SIZE], i, gap,temp, k, m;
srand(tim
浏览 1提问于2015-02-13得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
