除了教程和教室之外，我从来没有遇到过任何实用工具或使用气泡类型的代码。是否有一个人想在应用程序中使用它的特定情况？提前谢谢。
浏览 1提问于2018-06-06得票数 1
回答已采纳
8回答
我有9个矩阵形式的值，需要在模拟过程中计算这些值的中位数。
我在C++中使用快速排序(即qsort())，这会导致进程运行缓慢(因为这个进程会迭代几次)。
有没有我可以使用的更好的排序算法？
浏览 4提问于2009-07-30得票数 1
回答已采纳
我在互联网上搜索，以找出哪种排序算法最适合非常大的数据集。我发现许多人认为合并排序是最好的，因为它是公平的，而且它确保了时间复杂度是O(n log n)，快速排序是不安全的:快速排序的变体也可能是不安全的，因为真实的数据集可以是任何东西。
如果交换这两个元素的时间开销可以忽略不计，那么为什么我们不能选择堆排序作为这种情况下的最佳排序算法，因为它是适当的，并且O(n log n)？
在合并排序的情况下，它需要另一个O(n)空间；如果数据非常大，那么我们就不能使用这个算法。
请告诉我:在这种情况下，哪种算法应该是最好的？
浏览 2提问于2015-08-27得票数 18
回答已采纳
1回答
冒泡排序程序
、、、
我正在创建一个冒泡排序程序，它对数组中的随机整数进行排序。该数组应该能够容纳多达一百万个已排序的整数。当我达到一个较高的数字(例如，250,000)时，程序将停在那里，永远不会输出任何内容。代码如下：
using System;
namespace SortingProject
{
class MainClass
{
public static void Main(string[] args)
{
//create an array to hold integers
int[] list = n
浏览 0提问于2018-11-19得票数 1
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
问题：
将任意三个不同的值按升序排列到一个列表中的最优算法(基于比较值)中所需的最小比较数是多少？四种不同的价值观的答案是什么？
选项：
a. 2 and 3
b. 3 and 4
c. 3 and 5
d. 3 and 6
e. 6 and 12
我正在准备AP考试，并发现了这个问题。
我知道泡泡排序和选择排序，所以我想也许泡泡排序应该是最有效的。所以，我把它应用在一个虚构的列表{a, b, c}和{a, b, c, d}上，得到了3和6的比较数，但是测试页面上说它是不正确的。
在第一种情况下，我是如何得到3 的？--我不得不在第二次测试中比较指数0, 1、1, 2和0, 1 --总
浏览 8提问于2016-04-14得票数 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
3回答
谁能推荐我一个自定义链接列表+示例的排序算法，基本上它类似于通用LinkedList，所以如果你能给出通用LinkedList的例子，那就太好了。
我计划实现合并排序，请建议优缺点，因为我不是那么熟悉任何算法，只是从谷歌的合并排序算法的想法。
仅在可能的情况下使用c#示例:)
干杯
浏览 2提问于2009-10-19得票数 0
回答已采纳
3回答
我正在学习不同的排序算法及其时间/空间复杂度，并看到冒泡排序和插入排序等算法的空间复杂度为O(1)。
这让我感到奇怪，因为最低的空间复杂度肯定是O(n) (例如，存储数据集所需的内存，仅此而已)？
浏览 1提问于2017-05-10得票数 7
回答已采纳
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
#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
回答已采纳
正如标题所问的，为什么插入、冒泡和选择排序具有相同的大O？在我的算法课上，我们已经介绍了上述四种算法和合并排序，还有，为什么要使用上述算法中的任何一种而不是合并排序呢？
浏览 0提问于2012-12-16得票数 0
回答已采纳
5回答
插入排序比冒泡排序好吗？
、、、
我正在为考试复习。
我想知道在给定O(N^2)的平均情况下，插入排序在什么条件下比冒泡排序性能更好。
我确实找到了一些相关的文章，但我无法理解它们。
有没有人介意用简单的方式解释一下？
浏览 3提问于2012-05-03得票数 10
2回答
操作次数最少的排序算法
、、、、
操作次数最少的排序算法是什么？我需要在HLSL中实现它作为WPF的像素着色器效果v2.0的一部分，所以考虑到pixel shader的局限性，它需要有非常少的操作。我需要对9个值进行排序，特别是当前像素及其邻居。
浏览 0提问于2010-06-12得票数 5
回答已采纳
这两种算法按升序对数据进行排序。这两种排序算法是不是叫做冒泡排序？
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
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
回答已采纳
我正在寻找一种有效的算法，在n个元素的未排序数组中找到k‘’th最小元素，其中1 <= k <= n。显而易见的是，首先对数组进行排序，然后选择k‘The元素，这将导致O(n * log(n))的运行时间，但我想可以以更有效的方式完成，因为排序数组似乎“做得太多了”。例如，对于k=1，任务是找到数组的最小值，这可以在O(n)中完成。
有谁知道更好的k>=2算法吗？
浏览 0提问于2015-12-24得票数 0
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
回答已采纳
因此，当我在处理编程竞赛(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
回答已采纳
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
回答已采纳
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
1回答
我已经研究排序算法几个星期了，但我的一个问题仍然没有答案:对于固定大小的和随机访问的集合，是否有最佳的顺序比较排序？大多数排序算法都适应于集合的大小，但是知道要排序的集合的大小可以为这个大小选择特定的排序算法。例如，下面的算法应该用最优比较数和最佳交换或赋值数(它是C++，但应该很容易翻译成任何语言)对三个值进行排序：
void sort3(int& x, int& y, int& z)
{
if (x < y) {
if (z < y) {
if (z < x) {
浏览 0提问于2015-10-05得票数 4
回答已采纳
我执行了以下代码来检查冒泡排序和插入排序所需的迭代和交换次数。尽管(参见下面的代码)插入排序的迭代次数和交换次数都是冒泡排序的一半，但是为什么两者都有相同的大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
回答已采纳
2回答
因此，对于一个项目，我正在工作的一个部分需要排序。这一切都是用MIPS汇编语言完成的。目前，我正在考虑使用插入还是冒泡排序。我知道与Merge和Quick sort相比，这两种方法比较慢，但我想这是最少的静态/动态指令。在这种情况下，哪一个会更有效？我觉得在速度和内存使用之间总是有一个权衡。这是真的吗？
浏览 0提问于2013-07-06得票数 4
我很好奇是否有某种智能排序算法(这是肯定的，但我不知道该找什么)。
我说的智能排序算法是什么意思？让我们来看一个例子：
我在表中有5个排序的数字：
1, 2, 3, 4, 5
然后我交换第二个和第四个，所以我有：
1, 4, 3, 2, 5
作为第二步，我交换了第五步和第二步，所以最终结果是：
1, 5, 3, 2, 4
我对算法的期望是将最终集作为输入(1，5，3，2，4)，因此我想要获得的信息是，我应该交换第二和第五项，然后交换第二和第四项以获得列表排序。
我在考虑使用排序网络:我可以为特定大小的数据生成所有需要的比较和交换指令，然后返回这些交换，这将对输入数据完成，但也许还有其他方法？
浏览 0提问于2013-08-31得票数 0
2回答
在一个文件中，我将不同人的名字、姓氏和地址存储在一个数组中。此数组的类型为Person (一个结构)，它由两个字符数组组成，一个用于姓名，另一个用于地址。我已经成功地在屏幕上显示了人物，但现在我必须将他们按姓氏的字母顺序排列。
在下面显示的代码中，我首先找到了姓氏的第一个元素的位置索引，并将它们保存在一个数组中。然后，我创建了另一个数组，其中存储了姓氏的前几个字符。之后，我创建了一个for循环，将数组中的前几个字母与if语句进行了比较，并进行了冒泡排序。不幸的是，在我打印出人名/姓氏和地址后，他们没有正确地排序。
<code>A0</code>
浏览 25提问于2020-06-09得票数 0
1回答
排序算法中最昂贵的操作是什么？是交换操作还是比较操作？
我认为这是交换，但我的朋友认为这是比较。我可以证明这种比较是更昂贵的操作的唯一方法是，每个元素都需要比较，但并不是每个元素都需要交换(即，如果一个元素已经在正确的位置，它不需要交换)。因此，总体而言，在更大的图景中，更多的是廉价的比较，而不是少数昂贵的掉期。但我不确定答案。有什么想法吗？
浏览 2提问于2012-05-13得票数 1
回答已采纳
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回答
中位快速排序中值的最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找的中间值的中位数决定的)？
浏览 1提问于2014-11-22得票数 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回答
我写下了插入排序比选择排序更快，选择排序比冒泡排序更快，并且它们的运行时间都是O(n^2)，但是我能说什么来比较它们呢？
浏览 2提问于2012-10-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
