bubble-sort

    -2熱度

    1回答

    晚上好。我已經設法冒泡排序listOne。 ListTwo也需要排序。有沒有辦法將listTwo添加到我已經擁有的冒泡排序中,以便它也被排序。 或者我需要寫另一個循環? listOne = [3, 9, 2, 6, 1] listTwo = [4, 8, 5, 7, 0] def bubbleSort (inList): moreSwaps = True whi

    1熱度

    5回答

    我用JS做了一個氣泡排序算法(sorta)。它有時會起作用,但問題是它只能遍歷數組一次。這裏是我的代碼: function bubble(arr) { for (var i = 0; i < arr.length; i++) { if (arr[i] > arr[i + 1]) { var a = arr[i] var b = arr[i + 1]

    1熱度

    2回答

    我用Ruby構建了基本的氣泡排序算法,沒有問題。代碼如下: def bubble_sort(arr) swapped=true while swapped swapped=false for j in 0..arr.length-2 do if arr[j]>arr[j+1] arr[j], arr[j+1] = arr[j+1], arr[j]

    2熱度

    1回答

    我最近讀了一本書,如果我們將n元素排序在一個數組中,所需的迭代次數爲n*(n-1)*...*1 = 7!。但我確定比較的實際數量是(n-1)+(n-2)+ ... + 1 = n(n-1)/ 2。那麼迭代次數和比較次數有什麼不同呢?我猜測沒有,因爲在每次迭代中都會比較數值[if(m[j]>m[j+1])]。所以我錯過了什麼,或者是錯的書? 整個代碼: for(i=0;i<7;i++) {

    0熱度

    2回答

    我找不到爲什麼我的代碼排序列表中的元素不起作用,它排序列表的前5個元素,然後停止。我知道這可能是一個愚蠢的問題,但我檢查了很多時間循環,無法理解爲什麼它在列表結束之前到達退出。 typedef enum { NOTORD=0, TIME=1, POSITION=2 } ord_t; typedef struct elem { double position; double

    4熱度

    1回答

    我正在寫一個冒泡排序代碼作爲Ruby初學者類的一部分。我知道(array.length - 1).times do |i|是不好的做法,因爲我不需要每次都運行到數組的末尾。 (在我的例子中,[5,4,3,2,1]五個在第一次運行過程中移動到最後,四個在第二個末尾等正確的位置,所以沒有必要再次審視這些數字): def bubble_sort(array) (array.length - 1

    3熱度

    2回答

    第一: 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

    0熱度

    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]

    -2熱度

    1回答

    正如您在這裏看到的,這是一個程序,它按升序對元素進行排序並刪除任何重複的元素。這裏的問題與'刪除'片段有關。它適用於5個元素的數組,其值(1,3,3,5,5)以任何順序排列,因爲'sort'片段負責處理該元素。但是,如果你採取一個序列說(1,1,1,2,1,3)刪除不完全發生。有人可以告訴我我要去哪裏嗎? import java.util.*; class Random { static

    -3熱度

    1回答

    該程序的工作原理,但問題是排序的數字不會出現。它所帶來的只有1,就是這樣。錯誤在哪裏? #include <iostream> using namespace std; int const N = 20; void pirmaisMasivs(int N); int main(){ cout << "Numbers being sorted - 5,4,2,6,1,3,8,9,