通过双向链接进行冒泡排序
冒泡排序是一种简单的排序算法，它通过不断比较相邻元素并交换位置来将序列中的元素按照升序或降序排列。这个算法的名称来自于元素像气泡一样逐渐“浮”到正确的位置。
冒泡排序的基本思想是从序列的第一个元素开始，依次比较相邻的两个元素，如果它们的顺序不正确，则交换它们的位置。通过一轮比较和交换，最大（或最小）的元素会“浮”到序列的末尾。然后，再对剩余的元素进行相同的操作，直到整个序列有序。
冒泡排序的时间复杂度为O(n^2)，其中n是序列的长度。尽管冒泡排序的效率较低，但它的实现简单，对于小规模的序列仍然是一个可行的选择。
在腾讯云的产品中，没有直接提供与冒泡排序相关的服务或产品。然而，腾讯云提供了一系列与云计算相关的产品和服务，可以帮助开发者构建和管理云端应用。以下是一些推荐的腾讯云产品和服务：
- 云服务器（Elastic Compute Cloud，简称CVM）：提供可扩展的计算能力，用于部署和运行应用程序。
- 产品介绍链接：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（TencentDB for MySQL）：提供高性能、可扩展的关系型数据库服务，适用于存储和管理数据。
- 产品介绍链接：https://cloud.tencent.com/product/cdb_mysql
- 云存储（Cloud Object Storage，简称COS）：提供安全可靠的对象存储服务，用于存储和管理大规模的非结构化数据。
- 产品介绍链接：https://cloud.tencent.com/product/cos
- 人工智能平台（AI Platform）：提供丰富的人工智能服务和工具，包括图像识别、语音识别、自然语言处理等。
- 产品介绍链接：https://cloud.tencent.com/product/ai
- 物联网套件（IoT Suite）：提供全面的物联网解决方案，包括设备接入、数据管理、应用开发等功能。
- 产品介绍链接：https://cloud.tencent.com/product/iot-suite
请注意，以上推荐的产品仅供参考，具体选择应根据实际需求和项目要求进行评估。
相关·内容
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
回答已采纳
2回答
所以我有一个单链表。新的项目被添加到链的前面，所以如果你添加8,4,10，列表将是10,4,8。不管怎样，现在我正在尝试在插入完成后对列表进行排序，除非我不知道如何循环这些数字，并按升序重新排列它们。我可能会在这里休息一下，然后再回来，希望这能帮助我弄清楚这一点。
*这是一个学校的项目，所以建议我使用其他容器对我的情况没有帮助，除了提供信息，因为我不能改变我正在使用的内容。
列表的布局
struct Node
{
int Item; // User data item
Node * Succ; // Link to the node's s
浏览 1提问于2012-11-16得票数 0
回答已采纳
4回答
冒泡排序和gnome排序在最差、最好和平均情况下具有相同的复杂度。冒泡排序和gnome排序(不是它们的名字...)有什么不同？
浏览 1提问于2012-03-04得票数 6
5回答
我的代码运行得太糟糕了！在输入和排序列表的一些数字后，对于某些数字，它不工作，并删除较旧的节点或不显示它们。我不知道出了什么问题。
有时它看起来工作得很好，例如:我输入了4，6，7，2，它确实显示在排序列表中。但是在输入3之后，列表中没有显示3。
下面是我的代码：
if(head == NULL)
{
head = info;
last = info;
info->next = NULL;
}
else
{
if(info->number > last->number)
{
last
浏览 1提问于2015-10-31得票数 0
1回答
任务是修改气泡排序，使其具有双向性。
这意味着"in“索引将首先从左到右携带最大的项，但是当它到达"out”时，它将从右向左反转和携带最小的项。
bubbleSort()方法正是在一个例子中给出的通常的方法。
我的代码在bidiBubbleSort().方法中
由于某种原因，当我运行程序时，它给了我一个被排序的输出，但不正确。
我用一支铅笔在一张纸上手工做了每一步，但我不知道我在忽略什么。
未分类:7 6 5 4 3 2
和
排序:6 4 2 1 3 5 7
class ArrayBub
{
private long[] a;
浏览 2提问于2014-10-05得票数 1
2回答
我一直试图让冒泡排序一个双向链表，我在互联网上读到，让它与单一链表将更容易，所以我尝试，这是我的代码
public void bubbleSort()
{
StudentNode n;
boolean isSorted=false;
for(int i=lenght-1; i>1 && isSorted==false; i--)
{
for(int j=0; j<i; j++)
{
n=L.
浏览 4提问于2012-01-12得票数 0
回答已采纳
5回答
插入排序比冒泡排序好吗？
、、、
我正在为考试复习。
我想知道在给定O(N^2)的平均情况下，插入排序在什么条件下比冒泡排序性能更好。
我确实找到了一些相关的文章，但我无法理解它们。
有没有人介意用简单的方式解释一下？
浏览 3提问于2012-05-03得票数 10
我正在尝试找到一种方法，根据输入的姓氏对这个单链表进行排序。我想我可能会尝试冒泡排序，但我在通过第二个元素遍历列表并进行比较时遇到了问题。该列表现在只包含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
5回答
我正在开发一个具有滚动视图的2D游戏(想想Red Alert或Zelda)，但我在绘图方面遇到了困难。
基本上，在地图上绘制的对象有两种类型。其中一些有固定的位置(如树木和建筑物)，而另一些则四处移动(玩家、敌人、飞箭)。
为了让事物以正确的方式出现在彼此面前，它们需要以特定的顺序绘制(首先是远处的物体，然后朝向“相机”)。
现在，每次游戏更新(每秒100次)时，我都在对所有对象(两种对象)的列表进行排序，这感觉就像是对CPU时间的巨大浪费。对象的顺序很少改变，当它们改变时，它们通常只在列表中向上或向下移动一个位置。
另一个问题是，只需要考虑实际在屏幕上的对象。由于地图可能会变得非常大，有10
浏览 0提问于2011-10-05得票数 6
回答已采纳
1回答
我正在尝试编写一个页面，用户可以将项目拖放到三个嵌套的、可排序的UL中的一个。无论用户将可拖动对象放在哪里，它总是落在最外面(或最上面)的UL上。我在上制作了一个简化的版本来说明这个问题。
我不能通过id来定位ULs，因为id是在运行时确定的。任何帮助都将不胜感激。
浏览 5提问于2012-09-29得票数 1
回答已采纳
我正在尝试在JavaScript中实现一个链表的冒泡排序。我一直在寻找类似的问题，但只找到了C ++或Java的实现。如果你能帮助我，我将不胜感激。我有一个交换节点的方法，它工作得很好，但当我尝试让循环工作时，它就会出错。请以正确的方式帮助实现循环。
LinkedListNode
export class LinkedListNode {
public value;
public prev;
public next;
constructor(value) {
this.value = value;
this.next = null;
this.prev
浏览 0提问于2021-03-04得票数 0
我知道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
我想知道为什么我的quickSort这么慢。对下面的数组进行排序需要10-20秒。Bubblesort (如下所示)会自动执行此操作。
public static void quickSort(int[] tab, int lowIndex, int highIndex) {
if (tab == null || tab.length == 0) {
return;
}
int i = lowIndex;
int j = highIndex;
int pivot = tab[lowIndex + (highIndex - lowIndex) / 2];
while (i <
浏览 2提问于2013-02-16得票数 0
回答已采纳
4回答
这是我最近在网上找到的一个面试问题：
如果你要实现一个以整数数组作为输入并返回最大值的函数，你会使用冒泡排序还是合并排序来实现这个函数？如果数组大小小于1000怎么办？如果它大于1000呢？
我是这样想的：
首先，使用排序来实现上述功能真的很奇怪。你只需遍历数组一次，就能找到最大的一个。其次，如果必须在两者之间做出选择，那么冒泡排序更好--您不必实现整个冒泡排序过程，只需执行第一遍。它在时间和空间上都优于合并排序。
我的答案中有错误吗？我错过什么了吗？
浏览 2提问于2013-03-08得票数 9
回答已采纳
2回答
我在考虑优化当前的排序算法。为了使这个过程更快，我考虑使用线程，并将数组分成两部分。使用插入对两个数组进行排序使用线程同时进行排序，并等待两个数组都完成。然后使用冒泡排序来合并这两个数组。你认为，使用这种算法，排序会更快吗？
浏览 2提问于2017-05-17得票数 0
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
回答已采纳
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
#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回答
我写下了插入排序比选择排序更快，选择排序比冒泡排序更快，并且它们的运行时间都是O(n^2)，但是我能说什么来比较它们呢？
浏览 2提问于2012-10-15得票数 0
回答已采纳
5回答
排序链表
、、
假设下面的数据集存储在链接列表中(不包括标题)：
ID | Name
1 | John
2 | Albert
3 | Simon
现在，我想按照字母顺序对节点进行排序。
我想知道如何在不使用数组(以及类似的东西，如List、Vectors、ArrayLists等)的情况下，想出自己的排序方法ArrayLists。并且不使用库排序方法(例如，Collections.sort)。
换句话说，我想知道排序的概念，以及应该如何系统地安排节点。它不需要有效率-它只需要工作。
我将在Java中尝试这一点，但我也希望使用伪代码或提示/提示/其他资源。
谢谢。
增编：
LinkedList.java
cla
浏览 4提问于2012-12-30得票数 1
1回答
泡泡分类一包卡片
、、
我把自己弄到一个兔子洞里，我不知道怎么出去，我创造了一副随机牌。但是，我现在需要先根据衣服排序，然后按枚举的顺序排序。首先，我不知道如何从向量内部和枚举中获取元素，所以我可以比较它们，其次，我怀疑这链接到第一个--我不知道如何交换它们--最后，有一个泡沫函数，我可以先调用两次，然后再调用一次，然后再通过卡片订购。
以下是图书馆：
#include <iostream>
#include <vector>
#include <cstdlib>
using namespace std;
using std::vector;
这些是结构和枚举的：
enum Ran
浏览 4提问于2022-03-15得票数 0
回答已采纳
正如标题所问的，为什么插入、冒泡和选择排序具有相同的大O？在我的算法课上，我们已经介绍了上述四种算法和合并排序，还有，为什么要使用上述算法中的任何一种而不是合并排序呢？
浏览 0提问于2012-12-16得票数 0
回答已采纳
我应该使用哪个内核库来对eiffel中的集合进行排序？
我在哪里可以找到排序的例子？是否有典型的冒泡排序等？
任何具有代理的排序器也将非常有用，以避免必须使用未实现的可比较排序，例如使用PATH类
浏览 19提问于2019-11-14得票数 0
回答已采纳
这两种算法按升序对数据进行排序。这两种排序算法是不是叫做冒泡排序？
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回答
当我们使用排序时，为什么数组中的第二项是第一个元素(a)。看看这个例子，我是不是有什么不明白的地方？
def array = [4,2,7]
def listSorter = {a,b ->
println "a: " + a;
println "b: " + b;
a <=>b;
}
array = array.sort(listSorter);
println array;
打印以下内容：
a: 2
b: 4
a: 7
b: 2
a: 7
b: 4
[2, 4, 7]
浏览 1提问于2017-05-04得票数 0
2回答
我有一个作业的小问题，我必须使用链表，问题是排序函数，我选择了冒泡排序算法，这是一段代码。
void BubbleSort(PrikazStruct **Seznam) {
int Prohozeno = NULL;
int Value_1, Value_2;
PrikazStruct *AktualniPrikaz = *Seznam;
PrikazStruct *Temp = AktualniPrikaz->Dalsi;
Value_1 = AktualniPrikaz->Jmeno[0];
Value_2 = Aktualn
浏览 0提问于2017-04-27得票数 0
我在算法上是个新手，所以我一直在研究排序算法。我知道，如果左边的值比右边的值大，那么泡泡排序与它的邻居值比较，然后进行交换。复杂性是O(n^2)。我遇到了交换排序，它似乎具有相同的特点和算法。我试着做了关于交换分类的研究，但是我得到的结果是有限的，它们有点矛盾。所以他们是一样的吗？
气泡排序是一种交换排序，还是相反？
如果他们是不同的，是什么特点使他们不同？
浏览 3提问于2016-11-24得票数 4
回答已采纳
3回答
我无法对我的数组进行排序，也无法找到使用输入文件中的数据进行计算的代码。任何帮助都将不胜感激。我已经在互联网上找遍了，仍然有很多麻烦。
该数组正在读取包含1,000个数字的data.txt文件。该数组应该只随机读取这些数字中的100个，并对该试验结果执行计算。
任何帮助都将不胜感激！
#include <iostream>
#include <iomanip>
#include <fstream>
#include <cmath>
using namespace std;
// Declare global constants
const c
浏览 1提问于2017-03-24得票数 0
2回答
因此，对于一个项目，我正在工作的一个部分需要排序。这一切都是用MIPS汇编语言完成的。目前，我正在考虑使用插入还是冒泡排序。我知道与Merge和Quick sort相比，这两种方法比较慢，但我想这是最少的静态/动态指令。在这种情况下，哪一个会更有效？我觉得在速度和内存使用之间总是有一个权衡。这是真的吗？
浏览 0提问于2013-07-06得票数 4
2回答
可能重复：
我的问题是，我们可以使用std::sort函数对两个std：：list进行排序吗？我有两个字符串列表
std::list<std::string>list1, list2;
.....//entering values to list
std::sort(list1.begin(), list1.end());
std::sort(list2.begin(), list2.end());
当我对这些列表进行排序时，我得到了错误。我试过使用std::vector，此时排序工作。
错误就像
C:\Program (X86)\MicrosoftVi
浏览 3提问于2012-05-18得票数 19
回答已采纳
2回答
提前为最后的代码数量道歉，因为有一点我会把它留到最后。我正在将一些变量读入一个结构，我想重新排序这些变量，以便最接近0的数字在顶部(它们都是负值，因为它们是分贝读数)。如果我记得正确的话，我想我可能已经做了一个冒泡排序(或者一些可怕的尝试)，我决定我应该尝试用递归来解决这个问题，我可以想出2到3种方法来做这件事，可能会有更多的代码，但不会让人头疼，但我试了一试，它奏效了！
然而..。每样东西都能完美地排序，但最后我留下了一个随机的副本..我有10个节点，nodes9的节点。我故意将后面的所有内容都声明为null，只作为一个测试，如果没有完整的10个条目，它就会停止。我的printf表明它停止了
浏览 4提问于2011-03-09得票数 1
回答已采纳
2回答
为什么第一个for循环是递减的？
、、、、
当我试图理解Bubblesort的概念时，我偶然发现了这段代码，这段代码让我感到困惑。为什么第一个foor循环在递减？为什么不是for (int i=0; i<len; i++) {}？
void bubblesort(int arr[], int len){
int k=0; //Tauschvariable
// Elemente, von rechts beginnend
for (int i=len; i>0; i--) {
// Läuft das array nach links ab
for (int j=0;
浏览 0提问于2021-04-06得票数 1
3回答
我需要一个代码，它使用冒泡排序算法按名称或年龄对结构数组进行升序排序。
我阅读了所有的元素，我理解排序的部分。问题是，我应该只声明一个冒泡排序算法，以便能够根据名称或年龄进行排序。另外，当两个名字或年龄相同时，我应该比较不同的元素。为此，我应该使用函数指针。我刚刚开始使用函数指针，我看不到解决问题的方法。如果能帮上一点忙，我们将不胜感激。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct person {
char name [30];
int age;
};
浏览 30提问于2017-02-19得票数 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
回答已采纳
1回答
排序算法的内存速度权衡
、、、、
只考虑冒泡排序和合并排序。对于冒泡排序，时间复杂度为O(n)到最坏情况为O(n^2)，空间复杂度为O(1)。对于合并排序，时间复杂度为O(nlogn)，空间复杂度为O(n)。如果输入的大小小于1000，你会选择哪种类型?为什么？如果超过1000个呢？
这是我的面试问题。我只想知道你们会怎么回答。
浏览 1提问于2013-03-12得票数 1
回答已采纳
假设我们有一个名为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
我希望能够对包含分数的txt文件进行冒泡排序。我可以对字母表进行排序，但不能对整数进行排序。我确实有一个关于如何去做的想法。任何解决方案或意见都将受到高度赞赏。这是我已经有的冒泡排序代码。
public static void bubbleSort(int array[]) {
boolean swapped = true;
while (swapped) {
swapped = false;
for (int i = 0; i < array.length - 1; i++) {
浏览 3提问于2012-12-03得票数 0
在STL中有一个用于列表的sort()方法。这很荒谬，因为我更倾向于对数组/向量进行排序。为什么不为vector提供sort()呢？创建向量容器或它的使用背后是否有一些潜在的哲学，这种类型没有提供给它？
浏览 2提问于2010-12-03得票数 14
回答已采纳
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
回答已采纳
2回答
我刚刚开始编写排序算法。目前我正在学习冒泡排序算法，我在网上找到了以下内容，它工作得很好： const arr = [3, 2, 6, 9, 3, 5];
const bubbleSort = array => {
do {
var isSorted = true;
for (var i = 0; i < array.length; i++) {
if (array[i] > array[i + 1]) {
var temp = array[i];
array[i] = array[i + 1];
浏览 45提问于2019-06-21得票数 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
我需要将文本转换为图像。使用imagemagick我可以做到这一点。但是，部分或全部文本可以是希伯来语(一种RTL语言)。这意味着希伯来语中的单词是反向呈现的。如果我确信文本只是希伯来语，我会在将文本发送到ImageMagick之前将其颠倒过来。但是，如果文本的一部分是英文的，则此解决方案不起作用。
有谁知道如何做到这一点吗？
附注:如果有更好的方法出现，我不会承诺使用ImageMagick。然而，该解决方案应该同时适用于Linux和Windows (我也许能够接受非windows解决方案，但多操作系统解决方案更可取)。
谢谢你，Niv
浏览 4提问于2009-06-28得票数 3
如何在不使用任何库的情况下按值对节点列表进行排序。 示例：*输入: 3->1->5->4->2 *输出: 1->2->3->4->5 ListNode.java import java.util.List;
public class ListNode {
public int val;
public ListNode next;
public ListNode(int x) {
val = x;
}
public ListNode(int val, ListNode next) {
浏览 27提问于2019-03-23得票数 1
9回答
我想知道冒泡排序最好的情况是什么？例如，可能存在这样一种情况，其中可能没有对所说的最后2次传递的交换。我正在用C语言编写我的程序。假设我有一个由5个元素组成的数组，我给出的元素是1，2，5，4，3，那么在最后的2次传递中不会有任何变化？
浏览 2提问于2009-08-31得票数 10
2回答
可排序的对象链表
、、、
对于学校实验室，我必须建立一个消息的链表，然后按优先级对这些消息进行排序，“高”优先级首先被提取出来，然后是中，然后是低。几天来，我一直在尝试解决这个问题，但我不能把注意力集中在排序上。我一直在尝试在我的ListofMessages类中不添加除head和size字段之外的任何东西来对其进行排序，但我所做的似乎只是添加垃圾代码。我想自己解决这个问题，但现在我被难住了。
这是我到目前为止所掌握的。希望你能理解它：
class ListOfMessages
{
private int m_nSize;
public Message m_cListStart;
//public
浏览 2提问于2011-10-02得票数 1
我做了一些关于Javascript排序算法的性能比较，发现了意想不到的结果。冒泡排序提供了比其他排序更好的性能，例如Shell排序、快速排序和原生Javascript功能。这一切为什么要发生？也许我的性能测试方法是错误的？
你可以在上找到我的研究成果。
下面是一些算法实现的例子：
/**
* Bubble sort(optimized)
*/
Array.prototype.bubbleSort = function ()
{
var n = this.length;
do {
var swapped = false;
浏览 0提问于2011-10-08得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
