selection-sort

0熱度

3回答

我試圖通過'簡單'的練習來學習代碼。我正在嘗試使用選擇排序來進行搜索算法。當我遵循頭腦中的代碼時，它非常有意義，但是當我運行它時，它不會排序。對於數組，我使用的只是一個整數數組，它由隨機數組成，並且是隨機數。 int currentMin; int currentMinIndex = 0; int temp; for(int i=0;i<array.length-1;

-1熱度

3回答

選擇排序的算法問題

所以我有這樣的代碼爲我的選擇排序： public static void selectionSort(int[] arrayToSort){ int smallest; for(int i = 0; i < arrayToSort.length; i++){ smallest = i; for(int j = i+1; j < arrayToSort.l

0熱度

1回答

選擇排序在單鏈表

當我檢查，我找到正確的最小值和前一個節點。之後，我需要做的唯一事情就是交換節點，但是在實現這個代碼之後，輸出什麼也沒有。繪製問題後，我認爲問題是排序部分。因此，我添加了一個名稱排序的節點，但仍然無法解決我的問題。這裏是我的示例代碼： public void selectionSort() { Node<T> first = head; Node<T> previou

0熱度

1回答

轉換選擇排序爲泛型<T>，T

我很難理解如何將選擇排序轉換爲泛型。我已經寫了一個經典的選擇排序算法，請你幫我理解插入<T> & T。 class Program { static void Main(string[] args) { int[] numbers = { 34, 17, 23, 35, 26, 9, 13 }; //Print Array in Selection

-2熱度

1回答

選擇排序和氣泡排序錯誤

當前選擇排序和氣泡排序代碼有困難。選擇排序用於按升序排序學生ID，並使用氣泡排序按升序排序姓氏。該方案在選擇選擇10或11 我的數組被聲明如下編譯，但崩潰： student[] list = new student[100]; //my array 這是我有選擇排序和冒泡排序的代碼。我正在使用一個數組與方法： if (choice == 10) { // Dissplay the sorte

0熱度

2回答

優化選擇排序算法（OSSA） - 如何解決它？

我發現this paper，它描述了一種選擇排序的優化版本，它被認爲總體上勝過了傳統的選擇排序。在第4頁的描述爲這個特定變體的僞代碼如下： k = 0 for i = n–1 to k IndexOfLarge = IndexOfSmall = k for j = k+1 to i if (X[j] > X[IndexOfLarge]) IndexOf

0熱度

2回答

創建選擇排序器時遇到問題計數掉期和比較

我在嘗試找出使用Java中的選擇排序對int數組進行多少次交換和比較時遇到了問題。我對交換和比較計數在循環中的位置感到困惑。任何指導將不勝感激。 public class IntSelectionSorter { public static int count = 0; public static int count2 = 0; public static void selectionS

1熱度

1回答

隨機快速排序與隨機選擇算法在時間複雜度方面的區別如何

使用randomize_quicksort()，我們知道平均情況下的複雜度爲O（nlgn），因爲我們在隨機過程中選擇主元。但是，當我在尋找隨機化選擇算法時，我們也選擇隨機類似於randomize_quicksort（）的數據透視表，在最壞的情況下，我們最終得到O（n^2）複雜度。我不明白是什麼讓它在二次時間內運行，儘管我們使用了與選擇主元素相同的策略。謝謝

0熱度

1回答

選擇排序不排序第一個值

我寫了這個C++函數來排序數組，它的工作原理，但它似乎並沒有與第一個值一起工作：它總是更大而不是更小！ void s_iSort (double a[]) { cout << "INCREASING SORTER:\n\n"; unsigned int mx,maxx; double temp; cout << "Insert maximu

0熱度

1回答

這是一個可能的實現選擇排序

我想知道，如果我的SelectionSort的下面的實現是一個可能的實現。感謝你們！ :) public static int[] mySelectionSort (int [] array){ int position = 0; int tmp; for (int j = array.length -1; j >= 0; j--){ int max