我执行了以下代码来检查冒泡排序和插入排序所需的迭代和交换次数。尽管(参见下面的代码)插入排序的迭代次数和交换次数都是冒泡排序的一半，但是为什么两者都有相同的大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
回答已采纳
正如标题所问的，为什么插入、冒泡和选择排序具有相同的大O？在我的算法课上，我们已经介绍了上述四种算法和合并排序，还有，为什么要使用上述算法中的任何一种而不是合并排序呢？
浏览 0提问于2012-12-16得票数 0
回答已采纳
这个问题是在家庭作业上提出来的。我搞不懂为什么？似乎您总是希望选择产生最佳运行时的算法。
浏览 1提问于2016-07-06得票数 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
3回答
我写下了插入排序比选择排序更快，选择排序比冒泡排序更快，并且它们的运行时间都是O(n^2)，但是我能说什么来比较它们呢？
浏览 2提问于2012-10-15得票数 0
回答已采纳
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
回答已采纳
9回答
我想知道冒泡排序最好的情况是什么？例如，可能存在这样一种情况，其中可能没有对所说的最后2次传递的交换。我正在用C语言编写我的程序。假设我有一个由5个元素组成的数组，我给出的元素是1，2，5，4，3，那么在最后的2次传递中不会有任何变化？
浏览 2提问于2009-08-31得票数 10
鸡尾酒排序是冒泡排序的一种变体。冒泡排序算法总是从左开始遍历元素，在第一次迭代中将最大的元素移动到正确的位置，在第二次迭代中将第二大的元素移动到正确的位置，依此类推。鸡尾酒排序交替地在两个方向上遍历给定的数组。
浏览 12提问于2020-01-10得票数 0
回答已采纳
我正在学习C语言，我正在编写一个存储记录的basic程序。当我尝试按姓氏按字母顺序对结构数组中的元素进行排序时(我不知道我说得是否正确)，我发现必须多次调用该函数才能使其真正对所有元素进行排序。 我认为问题出在ret = strcmp(recj2.lastname，recj2 + 1.lastname)；以及它在代码中的位置。它只运行一次，并对数组中的两个元素进行排序，但我必须多次调用该函数才能使其完全排序。我尝试将该行放在它自己的for()循环和while()循环中，但是我还没有找到解决方案。 typedef struct rec {
int recordnumber;
浏览 8提问于2019-04-20得票数 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
8回答
我有9个矩阵形式的值，需要在模拟过程中计算这些值的中位数。
我在C++中使用快速排序(即qsort())，这会导致进程运行缓慢(因为这个进程会迭代几次)。
有没有我可以使用的更好的排序算法？
浏览 4提问于2009-07-30得票数 1
回答已采纳
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
#include <stdio.h>
void sort(int n) {
int i, j;
float arr[n], k;
for (i = 0; i <= n - 1; i++) {
printf("Enter the number");
scanf("%f", &arr[i]);
}
for (i = 1; i <= n - 1; i++) {
j
浏览 0提问于2017-08-16得票数 3
我正在尝试找到一种方法，根据输入的姓氏对这个单链表进行排序。我想我可能会尝试冒泡排序，但我在通过第二个元素遍历列表并进行比较时遇到了问题。该列表现在只包含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
1回答
排序算法的内存速度权衡
、、、、
只考虑冒泡排序和合并排序。对于冒泡排序，时间复杂度为O(n)到最坏情况为O(n^2)，空间复杂度为O(1)。对于合并排序，时间复杂度为O(nlogn)，空间复杂度为O(n)。如果输入的大小小于1000，你会选择哪种类型?为什么？如果超过1000个呢？
这是我的面试问题。我只想知道你们会怎么回答。
浏览 1提问于2013-03-12得票数 1
回答已采纳
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
回答已采纳
5回答
插入排序比冒泡排序好吗？
、、、
我正在为考试复习。
我想知道在给定O(N^2)的平均情况下，插入排序在什么条件下比冒泡排序性能更好。
我确实找到了一些相关的文章，但我无法理解它们。
有没有人介意用简单的方式解释一下？
浏览 3提问于2012-05-03得票数 10
1回答
减少一种算法
、、
如果减少一项战略的定义是：
“一种策略，在每一次迭代中，要解决的问题的大小稳定地减少一个元素。”
这是否意味着插入排序不会减少一种算法？因为它需要比较已经排序的所有元素，因此需要多次迭代才能对每个元素进行排序。
或者定义会引用这样一个事实:它遍历每个元素，逐个对每个元素进行排序？
浏览 2提问于2013-11-18得票数 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
回答已采纳
2回答
内存容量小的排序
、、、、
使用2G的RAM对1G大小的字典(每个单词255个字符)进行排序的最佳方法是什么？我已经尝试过快速排序，但没有得到可以接受的结果。这是快速排序代码：
#include <iostream>
#include <fstream>
#include <cstring>
#define MAXL 4000000
using namespace std;
void swap(char *&ch1,char *&ch2)
{
char *temp = ch1;
ch1 = ch2;
ch2 = temp;
}
int par
浏览 3提问于2018-11-22得票数 0
2回答
提前为最后的代码数量道歉，因为有一点我会把它留到最后。我正在将一些变量读入一个结构，我想重新排序这些变量，以便最接近0的数字在顶部(它们都是负值，因为它们是分贝读数)。如果我记得正确的话，我想我可能已经做了一个冒泡排序(或者一些可怕的尝试)，我决定我应该尝试用递归来解决这个问题，我可以想出2到3种方法来做这件事，可能会有更多的代码，但不会让人头疼，但我试了一试，它奏效了！
然而..。每样东西都能完美地排序，但最后我留下了一个随机的副本..我有10个节点，nodes9的节点。我故意将后面的所有内容都声明为null，只作为一个测试，如果没有完整的10个条目，它就会停止。我的printf表明它停止了
浏览 4提问于2011-03-09得票数 1
回答已采纳
4回答
我刚刚和我的导师讨论了冒泡排序，他告诉我冒泡排序被称为两个for循环，一个嵌套在另一个循环中。这是在我开始赋值之前没有给出的，所以好的，这很好，但是冒泡排序的代码有什么问题：
int num = 0, i = 0;
bool go = true;
while (i < size - 1){
if (array[i] > array[i + 1]){
num = array[i];
array[i] = array[i + 1];
array[i + 1] = num;
go = false;
}
浏览 1提问于2015-07-28得票数 1
1回答
考虑下面的代码来查找数组的K最小元素：
FindKthMin(A[], k)
{
A = Sort(A);
return A[k];
}
它是否是一种不指定sort细节的算法？
如果不指定指令集(目标机器及其基本指令集)，我们可以说算法没有任何意义吗？
例如，在BubbleSort中，我们应该指定Swap(..)或Add(..)详细信息吗？我的意思是，那些原子指令会阻止我们更进一步吗？
或者，算法步骤的正式定义是什么？它有什么一般的数学定义(像函数之类的)吗？
浏览 0提问于2015-02-19得票数 0
回答已采纳
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
回答已采纳
因此，当我在处理编程竞赛(ACM ICPC等)中的一些实践问题时，人们经常可以采用O(N^2)解决方案，甚至更糟，并使用堆(C++中的priority_queue)或use来降低复杂性。(作为某种优化，在注意到模式中的“某些东西”之后)
例如，在“滑动窗口最大值”问题中，这几乎是：
For each window of size K in an array of size N, compute the maximum.
这里有一个简单的O(NK)算法，一个相当简单的O(nlogn)解决方案(甚至我都可以看到，使用一个堆)和一个O(N)解决方案，使用一个双端队列。
这些原则似乎是基于“丢弃”无用
浏览 1提问于2012-10-18得票数 2
回答已采纳
public class Sort {
public static void sort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]) {
/* swap */
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
浏览 2提问于2014-06-29得票数 1
2回答
我在考虑优化当前的排序算法。为了使这个过程更快，我考虑使用线程，并将数组分成两部分。使用插入对两个数组进行排序使用线程同时进行排序，并等待两个数组都完成。然后使用冒泡排序来合并这两个数组。你认为，使用这种算法，排序会更快吗？
浏览 2提问于2017-05-17得票数 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
2回答
因此，对于一个项目，我正在工作的一个部分需要排序。这一切都是用MIPS汇编语言完成的。目前，我正在考虑使用插入还是冒泡排序。我知道与Merge和Quick sort相比，这两种方法比较慢，但我想这是最少的静态/动态指令。在这种情况下，哪一个会更有效？我觉得在速度和内存使用之间总是有一个权衡。这是真的吗？
浏览 0提问于2013-07-06得票数 4
2回答
在一个文件中，我将不同人的名字、姓氏和地址存储在一个数组中。此数组的类型为Person (一个结构)，它由两个字符数组组成，一个用于姓名，另一个用于地址。我已经成功地在屏幕上显示了人物，但现在我必须将他们按姓氏的字母顺序排列。
在下面显示的代码中，我首先找到了姓氏的第一个元素的位置索引，并将它们保存在一个数组中。然后，我创建了另一个数组，其中存储了姓氏的前几个字符。之后，我创建了一个for循环，将数组中的前几个字母与if语句进行了比较，并进行了冒泡排序。不幸的是，在我打印出人名/姓氏和地址后，他们没有正确地排序。
<code>A0</code>
浏览 25提问于2020-06-09得票数 0
1回答
排序算法中最昂贵的操作是什么？是交换操作还是比较操作？
我认为这是交换，但我的朋友认为这是比较。我可以证明这种比较是更昂贵的操作的唯一方法是，每个元素都需要比较，但并不是每个元素都需要交换(即，如果一个元素已经在正确的位置，它不需要交换)。因此，总体而言，在更大的图景中，更多的是廉价的比较，而不是少数昂贵的掉期。但我不确定答案。有什么想法吗？
浏览 2提问于2012-05-13得票数 1
回答已采纳
3回答
我们有numbers.We系列，可以看出这个系列是几乎排序的。由于本系列是几乎排序的，所以是否意味着复杂度是O(n)？
浏览 2提问于2015-12-30得票数 0
3回答
这是什么类型的？
、、
我正在读的C++书描述了一种算法，说它是Bubblesort，但我找不到一个像它一样的bubblesort变体。我知道区别很小，但是它和普通的冒泡排序一样有效吗？
BubbleSort(int A[], int length)
for (j=0; j < length-1; j++)
for (i=j+1; i < length; i++)
if (A[i] < A[j])
Swap()
基本上，它不是比较两个相邻的值，而是将第一个A与每个条目进行比较，在下一遍中，它将A1与其余条目进行比较，然后是A2，依此类推。
它真的只是一个常规的冒泡服务吗，它的
浏览 2提问于2010-10-01得票数 1
回答已采纳
我使用一种算法对数组进行排序，当我在书中阅读时。我编写的算法有一个名为(冒泡排序)。我在想，我编写的程序是否完美地实现了冒泡排序算法，还是有更有效的方法来实现同样的操作？
import java.util.Arrays;
public class Tool {
public static void main(String[] args){
int[] n = {4,8,12,87,32,98,12,45,94,42,938,84,63,67,86,37};
int inter = 0;
int arrayLength = n.leng
浏览 1提问于2011-12-31得票数 0
回答已采纳
因此，我试图用javascript编写一个冒泡排序可视化，我不知道如何编写必须满足的条件才能中断循环。我知道从arr到arrlength 1的每个元素都必须小于下面的元素，但是如果我的数据数组有10000个元素，那么这样的语句就不能工作(很明显)；
if(arr[0] < arr[1] < ...arr[length - 1]){
return;
}
那么我该如何满足这个条件呢？我知道第一个元素必须是最小的，最后一个元素必须是最大的，但这并不意味着它是完全排序的，我无法找到终止数组的方法。
浏览 6提问于2020-03-30得票数 0
回答已采纳
1回答
排序太慢
、、、、
所以，我正在为我的编程语言课做一个项目，我必须创建一个结构，对它进行排序，然后显示完成它所需的时间，问题是冒泡排序(情况1)需要60秒，插入(情况2)需要5秒，选择(情况4)需要10秒。对100000个元素进行排序。shell只需要0.03，所以我开始想我的算法可能有问题。有人能帮帮我吗？
void ordenesc(compleja * vd, int tam)
{
int i=0,j=0,k=0,aux=0,op=0,inc=0,minimo=0;
char auxcad[20];
clock_t start, end;
double tiempo;
浏览 0提问于2015-09-20得票数 0
3回答
我正在考虑创建软件，根据特定的要求生成所有可能的排序算法，以及最佳匹配算法。您会为该软件指定哪些实际需求？您将如何指定它们。
我的建议是：
getSortingAlgorithm(int memorySize, int timeConstraintInMillisec);
//getSortingAlgorithm("O(n)", "O(n*log(n))");
getSortingAlgorithm(AssymptomaticConstaint memoryConstraint, AssymptomaticConstaint timeConstraint);
浏览 1提问于2012-01-16得票数 0
2回答
我有一个关于递归函数复杂性的问题，代码(在C#中)是这样的：
public void function sort(int[] a, int n)
{
bool done = true;
int j = 0;
while (j <= n - 2)
{
if (a[j] > a[j + 1])
{
// swap a[j] and a[j + 1]
done = false;
{
j++;
}
j = n - 1;
浏览 1提问于2014-05-17得票数 0
3回答
我和一个朋友争论了下面两个算法的真实泡沫类型，关于哪个更好，没有提到哪个是我的，我只想听听你对这两个算法的回答(用c++写的)
1-哪一个是真正的冒泡排序？
2-哪个更好？
以下是两种算法：
// Number one :
void BubbleSort(int Arr[], int size)
{ for (int i=0;i<size-1;i++)
for (int j=i+1;j<size;j++)
if (Arr[i]>Arr[j])
{ int temp = Arr[i];
浏览 1提问于2010-12-04得票数 5
回答已采纳
1回答
我用两种方法为冒泡排序做了一个解决方案。每次都要从头到尾检查一遍。另一个也是从头到尾检查，但' ends‘越来越小(-1)。因为我们可以保证在每个循环结束时，最后一个是排序的。
在我看来，第一个算法的时间复杂度是O(n^2)，另一个算法的时间复杂度是O(nlogn)。是对的吗？
第一
var bubbleSort = function(array) {
// Your code here.
let changed = true;
let temp;
while(changed){
changed = false
for(let
浏览 22提问于2019-11-28得票数 1
1回答
这里应该发生的事情是，它将对数字n (10)进行冒泡排序，然后对其进行计时，并打印出所需的时间，但我认为它无法识别克隆？谁来帮帮我。别取笑我问了个愚蠢的问题： public static void main(String[] args) {
int n = 10;
int count = 0;
for (int i=0; i < n; i++)
count++;
System.out.println(count);
long start = System.currentTimeMillis();
SortingAl
浏览 14提问于2020-04-23得票数 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
2回答
这是插入还是冒泡？因为我的一个教授让我不及格，而另一个教授说这是正确的.
protected void sort() {
//Lite bättre när den redan är klar, slipper gå igenom hela
for (int i = 1; i < getElementCount(); i++) {
for (int j = i-1; j >= 0; j--) {
if (cmp(j+1, j) < 0) {
浏览 0提问于2016-09-30得票数 0
3回答
我正在实现一个程序来对可能无法放入内存的大文件进行排序。所有的文件都是按行排序的，所以我想用一个列表来做。
我已经计算了内存中有多少行可以将文件拆分成较小的文件，但我不知道内存中需要多少空间才能对N个元素的列表进行排序。
问题是，知道元素的最大数量(已知大小的字符串)和可用内存，List.Sort方法将需要多少内存空间？
浏览 2提问于2012-07-13得票数 0
回答已采纳
2回答
我试图实现一个排序代码，所以我尝试了一些完全没有查看任何其他参考代码或任何东西的东西。请告诉我为什么我的代码没有显示任何输出？它只是运行了一段时间，然后突然停止。
我想知道我哪里错了。我希望将任何数组作为输入，并按升序对其中的数字进行排序。所以我只是迭代了数组，比较了相邻的元素，并交换了它们。然后我尝试使用它们的索引打印数字，但它没有在屏幕上打印任何东西。
#include <iostream>
using namespace std;
int main() {
int arr[6]={1,23,2,32,4,12};
int i=0;
while(i<6)
浏览 0提问于2019-08-31得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
