quicksort

    1熱度

    3回答

    我有一個15000個元素的數組,每個元素都是4個元素的數組。我想按照4的第二個元素進行排序。最初我將原始數組的鍵作爲第二個元素,然後進行k排序,但不幸的是,第二個元素的一些是重複的,因爲一個鍵不能引用多個元素一些轉型因素。我可以通過第二個元素進行冒泡排序,但是我正在尋找至少按照nlog(n)的順序運行的東西。任何人都可以想到一個好的算法(或者可能是一個我不知道的php函數),它可以通過第二個元素進

    -1熱度

    1回答

    我正在嘗試分析一個快速排序代碼。代碼如下: qsort [] = [] qsort (x:xs) = qsort (filter (< x) xs) ++ [x] ++ qsort (filter (>= x) xs) 請幫我一把!

    0熱度

    2回答

    我正在玩QuickSort和LINQ,並希望將序列分成項目之前,等於和之後的樞軸。 這是我到目前爲止有: public static Tuple<IEnumerable<T>, IEnumerable<T>, IEnumerable<T>> ComparativeWhere<T>(this IEnumerable<T> source, T t) where T : IComparabl

    2熱度

    4回答

    我在使用Pthreads爲列表分割成右側和左側一半(小於和大於數據透視表)之後爲每個分區創建一個新的階段。我遞歸地做這件事,直到我達到允許線程的最大數量。 當我使用printfs來跟蹤程序中發生的事情時,我清楚地看到每個線程都在並行執行委派的工作。但是使用單個進程總是最快的。只要我嘗試使用更多的線程,完成幾乎雙打所花費的時間,並隨着線程數的增加而增加。 我被允許在服務器上運行多達16個處理器。 該

    3熱度

    1回答

    我已經被分配用一個隨機支點快速排序(因爲它被認爲是最有效率/最安全的方式),但我一直在追隨一個bogosort。任何人都可以指導我如何做到這一點?有人可以幫我看看我的寶貝,看看我能否挽救它嗎? public static void Quick(int[] target, int lo, int hi) { if(hi-lo==0){return;} Random numberG

    4熱度

    4回答

    我想了解3路基數Quicksort,我不明白爲什麼CUTOFF變量在那裏?和插入方法? public class Quick3string { private static final int CUTOFF = 15; // cutoff to insertion sort // sort the array a[] of strings public stati

    1熱度

    7回答

    排序算法,我在C以下代碼++ #include <iostream> using namespace std; void qsort5(int a[],int n){ int i; int j; if (n<=1) return; for (i=1;i<n;i++) j=0; if (a[i]<a[0])

    5熱度

    2回答

    是否有可能在Scala中執行this類型的事情?

    9熱度

    1回答

    我想實現使用C#使用LINQ的功能風格的快速排序,並且此代碼隨機工作/不工作,我不明白爲什麼。 重要提醒:當我在數組或列表上調用它時,它工作正常。可是,在一個未知的 - 什麼 - 它,真的,是IEnumerable的,它會瘋狂(失去價值或崩潰,通常,有時作品。) 代碼: public static IEnumerable<T> Quicksort<T>(this IEnumerable<T> so

    1熱度

    2回答

    我有一個關於快速排序算法的問題。我執行快速排序算法並播放它。 初始未排序數組中的元素是從特定範圍中選擇的隨機數。 我發現隨機數的範圍影響運行時間。例如,從範圍(1 - 2000)中選擇的1,000,000個隨機數的運行時間需要40秒。如果從範圍(1 - 10,000)中選擇1,000,000個號碼,則需要9秒。 但我不知道如何解釋它。在課堂上,我們討論樞軸值會影響遞歸樹的深度。 對於我的實現,數組