selection-sort

1熱度

1回答

我正在學習ruby，我正在學習的方式是學習和實現排序算法。而在選擇排序工作，我試圖修改如下：在每一個傳球，而不是尋找最小的，它移動到陣列的頂部或開始尋找最小和最大移動它們兩端對於每一個傳球，增量開始和減少是必須通過被成環，當交換，如果確定最小值和最大值是在位置是被換數組的結束位置互相交換一次（否則，將進行兩次交換，1次交換）分鐘和1爲最大）這似乎並不適用於所有情況。我在邏輯中遺漏了什麼？如

1熱度

1回答

不良選擇排序Python

我有一個簡單的多維數組排序問題。的Python代碼是： SelectionSort.py class SelectionSort(object): @staticmethod def sort(list): for i in range(0, len(list)): min = i; for j in range (i+1, len(

0熱度

1回答

選擇分類 - 帶遞歸功能風格

最近纔開始學習Scala，並試圖深入研究函數式編程。我在選擇排序功能風格上看過很多帖子;但是我不能完全理解已經給出的所有解決方案。我的Scala技能仍然是新生的。我已經寫了一段使用尾遞歸的Scala代碼，並希望對樣式有任何反饋。它看起來像函數式編程嗎？有沒有辦法讓這個更好或者使它更實用？ import scala.annotation.tailrec object FuncSelection

-2熱度

1回答

需要幫助瞭解代碼段

public int[] selectionSort(int array[]) { for(int i = array.length - 1; i >= 0; i--) { int highestIndex = i; for(int j = i; j >= 0; j--) { if(array[j] > array[highestIndex])

0熱度

1回答

選擇排序數組

我試圖讓我的程序使用選擇排序將最小數字排序到最大。一切都編譯並運行，但是當我嘗試使用該程序時，這些數字並沒有按照正確的順序排列。你可以看看我的程序，看看是否有任何我可以改變，使其運行正確，因爲我試過一切，它仍然沒有顯示在正確的順序數字。 #include <iostream> #include <string> #include <cstdlib> using namespace std;

-2熱度

1回答

內存高效排序C++

我正在尋找更少的內存消耗方式排序向量。 ATM我使用此解決方案： void selectionSort(int arg[], int size){ for(int i = 0; i < size; i++){ int min = i; for(int j = i+1; j < size+1; j++){ if(arg[j]<arg[min]){

1熱度

1回答

臨時變量不存儲在Javascript中

我正在構建一個排序算法（選擇排序），並且已經能夠完成它。但是，如果我想添加一個臨時變量，它存儲了排序的數組，它似乎是馬上改口數組排序： var A = [-8, 1, 77, -99, 3, 5]; function findMin(A,startIndex,endIndex) { var temp = startIndex; for(var x = startIndex; x <= end

1熱度

2回答

在單向鏈表上實現選擇排序

Heya我想在單向鏈表上實現選擇排序算法，我知道代碼中存在一些問題，但儘管我的鏈表包含數字7 1 2 6運行後的輸出是7777。任何幫助，將不勝感激。 template<class Type> void UnOrderedLinkedList<Type>::selectionSort() { nodeType<Type>* loc; nodeType<Type>* minIndex; n

1熱度

2回答

重複選擇排序行爲

選擇排序如何處理數組中的重複值？我很難在網上找到答案。如果我有一個像[8，4，7，3，9，3]這樣的數組，那麼哪個索引將選擇排序選擇與數組的第一遍交換？第三個索引還是第五個索引？

1熱度

1回答

隨機選擇的複雜性分析算法複雜度我有幾個問題後

：爲了獲得最佳的情況下，複雜性 - 遞推關係是T(n) = T(n/2) + dn這意味着複雜性是Θ(n)。所以通過主理論，我可以清楚地看到爲什麼這是真的，但是當我將算法遞歸調用繪製爲樹時，我並不完全理解最終結果。（好像我在log（n）的高度有一個分支，在每個級別上我操作一個分區O（n） - 因此它假設爲nlog(n)。（僅用於記憶 - 這與最好的情況非常相似歸併排序算法用於，但在這裏我們