最近我被要求在一次面试中创建一个就地排序算法。后续工作是对其进行编码，使其比O(n logn)更快，讨论每个循环的时间复杂性。我知道插入排序、冒泡排序、堆排序、快速排序和shell排序都是合适的，然而，其中哪些可以修改以具有更好的时间复杂度？
浏览 1提问于2022-02-12得票数 0
3回答
我用c：为冒泡排序程序编写了以下代码
但是，冒泡排序函数似乎不起作用。一旦按照getArray()函数的提示输入数组值，程序就会进入空闲状态。有人知道哪里出了问题吗？
浏览 0提问于2012-03-18得票数 0
我使用Ubuntu Linux进行编程。昨天我遇到了一个非常奇怪的问题，这个问题真的很晦涩，很奇怪。#include<stdio.h>
void main(voi
浏览 0提问于2012-10-05得票数 0
3回答
在Mac上，我有一个用ANSI编写的命令行实用程序，它具有为单链表创建冒泡排序数组的功能。我声明了循环变量。int a = 0; 我以缩写的样式为循环编写了冒泡排序(即保留变量初始化为空)。对冒泡排序循环的修复是将a=0和b=0放回原处。是否存在无法执行缩写for循环的原因？
浏览 0提问于2010-02-16得票数 2
回答已采纳
我有这样的结构：string ID;int quantity;};}
struct中有四个不同的变量，我必须让用户选择一个作为排序依据。我不能为每个变量创建四个不同的函数，也不能为每个变量复制和粘贴相同的冒泡排序代码四次。有没有办法用一个冒泡排序代码块创建一个函数，可以按四个不同的变量排
浏览 4提问于2021-02-06得票数 1
1回答
我正在尝试自己实现shell排序算法。我写了自己的代码，没有看任何代码样本，只看{ cout << i << " ";}
void Shell<
浏览 1提问于2017-09-17得票数 0
我的教授给了我以下壳牌排序的定义。我还包括了气泡和插入排序算法。 gap = n / 2
insertion(a, n, gap) # or bubble
浏览 0提问于2010-11-03得票数 12
回答已采纳
1回答
这个程序是用python编写的。它的目标是通过交换将一个位置号移到合适的位置，然后输出它进行的交换次数。因此，它非常类似于冒泡排序，除了程序不需要与其相邻的数字进行切换。请看下面的示例5 2 4 7 7 3 示例说明：24377 -用3交换第一个7(第一个交换)(7不在3旁边)这是我用Python编写的当前代码。它执行传统的冒泡排序方法。p
浏览 1提问于2018-01-22得票数 0
2回答
我想知道是否还有其他更好的方法来写这个算法。还可以使用哪些其他数据结构来使其更加简单和有效？ int n = array.length; for (int m = n; m >= 0; m--) { k
浏览 0提问于2015-11-03得票数 3
回答已采纳
我用C语言实现了Shell排序，它只比Bubble排序快3倍。以下是我的排序持续时间(秒)：BubbleSort: 0.000333QuickSort: 0.000048
浏览 5提问于2016-07-23得票数 0
2回答
我打算用一个一维数组编写一个程序，该数组包含10个整数，并使用冒泡排序对该数组进行排序。proffesor很友好地包含了一个冒泡排序代码，但我不太清楚它是如何从main方法中的数组中提取随机值的。冒泡排序代码： {
for (int i =
浏览 1提问于2017-11-19得票数 0
4回答
我知道它被用来表示时间复杂度，但是为什么我不能只说冒泡排序的最坏情况下的时间复杂度是n^2而不是O(n^2)呢？除了维基百科以外，任何关于这些事情的好网站都会受到欢迎。
浏览 1提问于2012-03-13得票数 2
回答已采纳
如果你是一名编程老师，你必须选择一种排序算法来教你的学生，你会选择哪一种？我只要求一个，因为我只想介绍排序的概念。应该是冒泡排序还是选择排序？我注意到这两个是最常被教授的。有没有其他类型的排序可以用更容易理解的方式来解释排序？
浏览 1提问于2008-10-17得票数 19
我一直试图将我的冒泡排序算法改为选择排序，但我一直在苦苦挣扎。item[j] = item[j+1]end ifend for这是一个朋友用javascript
浏览 1提问于2012-11-08得票数 1
2回答
我一直在测试各种其他排序算法(选择、快速、冒泡、Shell、基数等)和插入排序的速度。然而，插入排序似乎是迄今为止最快的算法。我一直认为Quick Sort是最快的。下面是我在Python3中插入、排序和计时器函数的代码。
浏览 0提问于2017-03-09得票数 0
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号