bubble-sort

    2熱度

    2回答

    我知道泡泡排序和選擇排序的大O值是相同的,(n)^ 2,但是當我嘗試使用大小爲1000的數組運行時,泡泡排序需要962037次交換來對數組進行排序,而選擇排序只需要988次交換來對數組進行排序。爲什麼這些不同?

    0熱度

    3回答

    我有一個使用Java進行氣泡排序的函數,這段代碼可以工作並對數組進行排序。然而,問題是我不知道它是如何分類的,因爲它看起來不像標準的氣泡排序。 public static void swap (int [ ] data, int index1, int index2) // POST: elements at indexes are exchanged { int temp = data[in

    0熱度

    3回答

    for (int i = 1; i < data.Count; i++) { int j = i; while (j > 0) { if (numarray[j - 1] > numarray[j]) { int temp = numarray[j - 1]; numarray[j - 1] = numarray[

    -3熱度

    2回答

    該程序要求輸入100個輸入並按升序對輸入進行排序,並計算所有輸入的平均值。我想知道如何讓它在輸入負數時退出,而不是要求100個輸入,並顯示平均值。 解決!

    0熱度

    1回答

    我想做一個由用戶輸入的數字的泡泡排序,而不用詢問用戶他想輸入多少個數字。用戶可以輸入儘可能多的數字,程序應該將它們全部排序。所以我想在開始排序前在輸入中找到數字元素。下面是與用戶的工作代碼輸入陣列大小自己 更新:它是多重的一個整數串例如「4 87 32 112 7」輸出我想是「4 7 32 87 112」(升序) import java.util.Scanner; public class Ar

    0熱度

    2回答

    用戶可以輸入儘可能多的數字,程序應該將它們全部排序。所以我想在開始排序前在輸入中找到數字元素。示例「輸入一些數字」輸入:76 24 56 9 312 1 3013並且我想輸出:1 9 24 56 76 312 3013(升序)。注意我沒有要求用戶輸入他首先要輸入的數量,這正是我想知道如何找到的。 這裏是與用戶的工作代碼輸入數組大小自己 import java.util.Scanner; pub

    -3熱度

    2回答

    我正在嘗試製作一個程序,它將用單詞讀入.txt文件,然後按字母順序將這些單詞放入另一個.txt文件中。我已經四處尋求幫助,人們總是說泡泡排序可以做到這一點,但它們都不是非常有幫助或可以理解的,我不知道如何將泡泡排序整合到我的代碼中,如下所示: ifstream normalfile; ofstream alphabetized; string word[250] int i; normal

    -4熱度

    2回答

    是: #include <stdio.h> #include <string.h> struct names//defining struct array with leinght of (3) { char firstname[50]; char lastname[50]; int age; }n[4]; void show(struct names n[],int);//p

    3熱度

    2回答

    我有一個關於如何在Python 2.7中獲得以下輸出的問題。 >> bubble(['abe','Ada','bak','bAr'], False) ['Ada', 'bak', 'bAr', 'abe'] ['bak', 'bAr', 'Ada', 'abe'] ['bAr', 'bak', 'Ada', 'abe'] >> bubble(['Adm','abe','bAr','bak'

    0熱度

    1回答

    我在R語言上做了一些編程工作來完成氣泡排序。有時它完美地工作,沒有任何錯誤消息,但有時,它顯示「錯誤在if(x [i]> x [i + 1]){:參數的長度爲零」。任何人都可以幫我檢查它有什麼問題嗎?我附上我的代碼如下 example <- function(x) { n <- length(x) repeat { hasChanged <- FALSE n