我用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
2回答
因此，对于一个项目，我正在工作的一个部分需要排序。这一切都是用MIPS汇编语言完成的。目前，我正在考虑使用插入还是冒泡排序。我知道与Merge和Quick sort相比，这两种方法比较慢，但我想这是最少的静态/动态指令。在这种情况下，哪一个会更有效？我觉得在速度和内存使用之间总是有一个权衡。这是真的吗？
浏览 0提问于2013-07-06得票数 4
这两种算法按升序对数据进行排序。这两种排序算法是不是叫做冒泡排序？
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
5回答
插入排序比冒泡排序好吗？
、、、
我正在为考试复习。
我想知道在给定O(N^2)的平均情况下，插入排序在什么条件下比冒泡排序性能更好。
我确实找到了一些相关的文章，但我无法理解它们。
有没有人介意用简单的方式解释一下？
浏览 3提问于2012-05-03得票数 10
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
回答已采纳
我有一个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
回答已采纳
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
4回答
这是我最近在网上找到的一个面试问题：
如果你要实现一个以整数数组作为输入并返回最大值的函数，你会使用冒泡排序还是合并排序来实现这个函数？如果数组大小小于1000怎么办？如果它大于1000呢？
我是这样想的：
首先，使用排序来实现上述功能真的很奇怪。你只需遍历数组一次，就能找到最大的一个。其次，如果必须在两者之间做出选择，那么冒泡排序更好--您不必实现整个冒泡排序过程，只需执行第一遍。它在时间和空间上都优于合并排序。
我的答案中有错误吗？我错过什么了吗？
浏览 2提问于2013-03-08得票数 9
回答已采纳
假设我们有一个名为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回答
我在考虑优化当前的排序算法。为了使这个过程更快，我考虑使用线程，并将数组分成两部分。使用插入对两个数组进行排序使用线程同时进行排序，并等待两个数组都完成。然后使用冒泡排序来合并这两个数组。你认为，使用这种算法，排序会更快吗？
浏览 2提问于2017-05-17得票数 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
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
回答已采纳
我做了一些关于Javascript排序算法的性能比较，发现了意想不到的结果。冒泡排序提供了比其他排序更好的性能，例如Shell排序、快速排序和原生Javascript功能。这一切为什么要发生？也许我的性能测试方法是错误的？
你可以在上找到我的研究成果。
下面是一些算法实现的例子：
/**
* Bubble sort(optimized)
*/
Array.prototype.bubbleSort = function ()
{
var n = this.length;
do {
var swapped = false;
浏览 0提问于2011-10-08得票数 8
回答已采纳
我正在尝试实现一个整数数组的冒泡排序，这样所有以数字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
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
我希望能够对包含分数的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
2回答
我写的这个函数是用来对数组元素进行排序的，这样好吗？
我在C编程方面仍然是个新手，所以我更喜欢问。
bSortArray(int array[], int arrayL)
{
int i,j,temp;
for(i=0;i<arrayL;i++)
{
for(j=0;j<arrayL-1;j++)
{
if(array[i]<array[j])
{
temp=array[i];
array[i]=array[j
浏览 0提问于2012-07-03得票数 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
2回答
在一个文件中，我将不同人的名字、姓氏和地址存储在一个数组中。此数组的类型为Person (一个结构)，它由两个字符数组组成，一个用于姓名，另一个用于地址。我已经成功地在屏幕上显示了人物，但现在我必须将他们按姓氏的字母顺序排列。
在下面显示的代码中，我首先找到了姓氏的第一个元素的位置索引，并将它们保存在一个数组中。然后，我创建了另一个数组，其中存储了姓氏的前几个字符。之后，我创建了一个for循环，将数组中的前几个字母与if语句进行了比较，并进行了冒泡排序。不幸的是，在我打印出人名/姓氏和地址后，他们没有正确地排序。
<code>A0</code>
浏览 25提问于2020-06-09得票数 0
1回答
我正在尝试使用Cocoa类进行冒泡排序，但我发现了一些问题。代码如下：
#import <Foundation/Foundation.h>
int main (int argc, const char * argv[]) {
NSAutoreleasePool * pool = [[NSAutoreleasePool alloc] init];
NSMutableArray *array=[[NSMutableArray alloc] init];
int a,b;
for (int i=0;i<10;i++) {
int newElement=rand()%100
浏览 0提问于2012-02-07得票数 1
回答已采纳
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
在实践中，我想先按频率排序一个ASCII字符串，然后在java中按字母顺序排序，所以'banana‘应该变成'bnnaaa'，’语法‘应该变成'gaammrr’。这是我到目前为止所掌握的。
public static orderByFrequencyAndThenAlphabet(String str) {
// 128 ASCII characters possible.
int[] charCount = new int[128]
// Get the counts.
str = str.toCharArray();
for (char
浏览 0提问于2012-11-07得票数 1
2回答
有谁知道使用冒泡排序来计算总通过数/交换次数的公式吗？
8,22,7,9,31,19,5,13
我必须按升序排序，我手动完成了，但我想知道求解MCQ的公式。我如何使用公式来排序，而不是手动进行排序？快捷方式(如果存在)？
浏览 1提问于2014-10-25得票数 1
1回答
为什么泡泡分类没有效率？
、、、、
我正在使用node.js开发后端项目，并将实现排序产品功能。我研究了一些文章，有几篇文章说泡沫排序是没有效率的。泡泡排序在我以前的项目中被使用，我很惊讶为什么它是坏的。有人能解释一下为什么它效率低下吗？如果您可以通过c++编程或汇编程序命令来解释，那将是非常感谢的。
浏览 2提问于2020-05-25得票数 0
回答已采纳
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
3回答
我是一个全新的Mac编程新手(即xcode和cocoa)，我正在尝试简单地执行冒泡排序，但在这方面遇到了很多困难。
这样做的目的是通过使用9像素的内核，使用中值滤波器对图像进行过滤。我接受所有9个像素的灰度值，然后尝试将它们放入一个9点数组中，并对该数组进行排序，以提取9个像素的中值(所以我使用升序或降序都无关紧要)。
我一直在尝试将像素值(即整型)存储到NSMutableArray中，但我真的不知道如何开始这样做，或者在填充数组时如何对它们进行排序。
// Perform median filter on all images in the stack
for (x = 0
浏览 0提问于2011-10-02得票数 1
3回答
我有一个产品结构数组，我正在尝试按名称、类型、价格和数量进行排序。名称和类型工作，但价格和数量不起作用。我的代码是：
else if (sort == sortByPrice)
{
for (int i = 0; i < numProducts; i++)
{
int smallPosition = i;
for (int x = i + 1; x < numProducts; x++)
{
if (list[i].price > list[x].price)
{
浏览 1提问于2018-04-04得票数 1
1回答
我有9张照片，都是一个人的照片，但是他站在不同的位置。第一个嵌套的for循环创建了一个三元组，其中j=picture、x和y表示每个图片中像素的坐标。我使用getpixel函数将它们存储在这个三元循环中。我的问题出在第二个嵌套的for循环中。我为每个像素的rgb值创建了一个数组，然后对它们进行冒泡排序，以找到中值。从理论上讲，这应该会返回一个图像，其中该男子已经消失，只剩下照片的背景。然而，它不工作，仍然显示与其中的人的照片。我做错了什么？
#include <iostream>
#include <stdlib.h>
#include <cmat
浏览 5提问于2016-04-15得票数 0
2回答
我有一个对象列表(L1)和另一个表示对象顺序的整数列表(L2)。出于对这个问题不重要的原因，我被允许在L1上执行的唯一操作是
L1.move(int fromIndex, int toIndex)
我想知道是否有人可以给我一个算法，它可以将对象按L2指定的顺序放置在L1中，只需使用这一个操作，或者是就地排序。
谢谢
浏览 0提问于2010-11-05得票数 1
回答已采纳
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
2回答
到目前为止，我得到的信息如下：
void sortArray(int amountOfScores, int* testScores)
{
for(int i = 0; i < amountOfScores; i++)
{
for(int j = 0; j < amountOfScores-1; j++)
{
if(*(testScores+i) > *(testScores+j+1))
{
int temp = *(testScores+j);
浏览 1提问于2010-02-07得票数 3
回答已采纳
最近，我被要求编写一些简单的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(nlogn)，因为每次都会将数组划分为大约一半。也有人说，假设数组是排序的，最坏的情况是n^2。
难道我们不能通过设置一个名为swap的布尔值来修改快速排序吗？例如，如果第一次传递没有初始交换位置，那么我们可以假设数组已经排序，因此不再对数据进行进一步分区。
我知道修改后的冒泡排序通过检查交换来使用这一点，允许最好的情况是O(n)而不是O(n^2)。这种方法可以应用于快速排序吗？为什么或者为什么不？
浏览 0提问于2011-12-23得票数 3
回答已采纳
2回答
public class MyBubbleSort {
public static void bubbleSort(int[] a, int n) {
int i, j, temp;
for (i = 0; i <= (n-2); i++) {
for (j = i + 1; j <= (n-1); j++) {
if (a[j] < a[i]) {
temp = a[i];
a[i] = a[j];
a[j]
浏览 2提问于2016-05-13得票数 0
当涉及到算法时，我是个新手，我从底部开始使用冒泡排序。我创建了我的实现，它似乎可以对从1到100的数字列表进行9/10次排序。 然而，在极少数情况下，它没有得到正确的排序，并且会有一个随机数没有完全排序。 不确定我的代码中的错误在哪里，并来到堆栈溢出寻求帮助。 algorithims.js const sortArr = [51, 54, 63, 98, 100, 86, 80, 52, 88, 6, 75, 22, 64, 66, 84, 91, 12, 73, 9, 90, 41, 85, 37, 2, 46, 57, 58, 1, 31, 87, 78, 93, 82, 55, 4
浏览 21提问于2019-06-17得票数 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
我是一个新手程序员，目前正在休息，所以我只是想在重新开始上学之前提高我的技能。我已经编写了一些代码，这些代码将创建一个包含100个元素的数组，并用0到250之间的随机数填充所有100个索引。
我已经编写了使用冒泡排序算法和选择排序算法对此数组进行排序的代码(我计划执行所有已知的数组排序算法并比较执行时间)。我注意到我的选择排序的运行时间比冒泡排序快得多。
示例运行:冒泡排序时间: 7.45毫秒-选择排序时间: 0.15毫秒
所以我的问题是..是我搞砸了什么，还是这些结果是正常的？
下面是我的代码：
import java.util.*;
public class Bubble {
浏览 1提问于2015-08-09得票数 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
回答已采纳
1回答
我是一名学生，目前正在做一个使用Java中的多态性和数组的项目。我有一个包含四个子类型的Person对象数组: Undergrad、Grad、Faculty和Staff。它们都有实例变量，如姓名、地址、电话号码和出生日期/雇佣日期。我希望选择数组中的职员，并按照聘用这些职员的顺序打印他们的toString()方法。
一些规定：
只能创建一个person对象数组(否则这甚至不难)，在此项目中除了Person []之外，我不能使用任何其他对象。
我不能使用Array的任何方法，比如sort()方法。我只被允许使用基本的冒泡排序算法。
这是我做的排序算法，但它不能正常工作。
for (int ind
浏览 12提问于2017-12-11得票数 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
回答已采纳
今天早上在去上班的火车上，我试着根据记忆写一个Bubble排序，但却出现了这个。 这种类型的排序有名称吗？ def not_bubble_sort(arr):
length = len(arr)
while True:
is_sorted = True
for i in range(length - 1):
if arr[i] > arr[i + 1]:
is_sorted = False
arr[i], arr[i + 1] = arr[i + 1]
浏览 8提问于2019-03-15得票数 2
回答已采纳
9回答
我想知道冒泡排序最好的情况是什么？例如，可能存在这样一种情况，其中可能没有对所说的最后2次传递的交换。我正在用C语言编写我的程序。假设我有一个由5个元素组成的数组，我给出的元素是1，2，5，4，3，那么在最后的2次传递中不会有任何变化？
浏览 2提问于2009-08-31得票数 10
我对Java很陌生，并且试图给我的Bubblesort算法和快速排序算法计时，看看哪种算法更快！我已经做了一些研究，并且知道在Java中为您的代码计时，您可以使用System.currentTimeMillis()。似乎不能让我的System.currentTimeMillis()工作的时间泡沫或快速，任何帮助将是非常感谢的。
// Class implementing an array based list.
// Bubblesort and quicksort algorithms are implemented also.
class ArrayList
{
private stat
浏览 1提问于2013-11-22得票数 0
回答已采纳
1回答
可视化气泡排序
、、
最近我用JavaScript创建了一个小应用程序，如果他们有时间的话，我很想让他们告诉我他们的意见，这样我就能成长和进步。
我主要是用PHP和Go处理后端任务，但我认为在JS中做一些小的事情会很有趣。
基本上，它是一个应用程序，根据用户对排序算法的选择对图像进行排序。首先说明需要多少行和列，并通过图像URL。然后，该应用程序对其进行洗牌，并询问您想要什么样的。
然后，当将它排序回原版时，它是可视的。
我知道这不是一个典型的问题，但我想了解一些关于代码的意见，以及应用程序的外观。那么，你怎么看？有什么建议吗？
项目的GitHub：
https://github.com/fvukojevic/Im
浏览 0提问于2020-01-11得票数 5
1回答
我已经编写了几个简短的递归程序，现在正在进行递归排序。到目前为止，我已经使用了两个输入，数组和索引。有没有一种只需要数组作为输入的递归排序方法？我认为冒泡排序可以解决这个问题，但这也使用了一个索引来跟踪位置。
如果有人想知道，我有一个硬件来进行递归排序(我已经做过了，使用了一个数组和索引)，这只是为了看看是否可以在没有索引的情况下进行。
浏览 0提问于2011-10-09得票数 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
回答已采纳
3回答
哪一个是冒泡排序？
、、、
第一个：
for(int i=0;i<n-1;i++)
for(int j=n-1; j>i;j--)
if(a[j] < a[j-1])
swap(a[j], a[j-1]);
或者是第二个：
for(int i=0; i<n-1; i++)
for(int j=i+1; j<n; j++)
if(a[j] < a[i])
swap(a[j],a[i]);
或第三个版本：
int temp, i, j = 0;
boolean swaped = true;
while (swaped
浏览 0提问于2016-05-11得票数 4
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
