quicksort

0熱

1答えて

ピボット位置を返す場所のパーティション

通常のパーティションでは、インデックスがi= jの各要素がchoisenピボットより小さく、インデックスm> jの各要素がピボットより大きいjがピボットであるという保証はない。正確に新しいピボット位置を返す場所パーティションアルゴリズムを別の場所に作成することは可能でしょうか？ 最初は、最後のポジションでchoisenピボットを動かす必要がありましたが、最適な解決には至りません。

algorithm pivot quicksort divide-and-conquer data-partitioning 2012-02-06

---

0熱

3答えて

オブジェクト配列の値をメソッドに渡す方法

私は何とか答えを見つけることができなかったという素早く簡単な質問があります。 私は整数配列をソートすることができるquick_srt_intというメソッドを持っていますが、私の問題はオブジェクトから形成された配列であり、特定のサブ値から配列をソートすることができますこれがどのように呼び出されるかについて）。 ちょっとした背景を述べると、これは配列の宣言方法です。 student[index] =

java arrays sorting object quicksort 2012-02-17

---

11熱

4答えて

パラレルクイックソートin c

cでパラレルクイックソートの実装をたくさん検索した後、私は自分自身でダイビングしてコードを作成しようとしています。 （私は約100万のテキスト文字列の配列をソートする必要があります）。私が見つけたすべての実装がqsort関数自体の中で作業を分割していると思われます。スレッドごとの作業量が比較的少ないため、 。 100万の文字列を（私の場合は24個のスレッドの）スレッド数で除算し、セクションごとに処

c parallel-processing openmp quicksort 2011-12-31

---

2熱

3答えて

Cでランダムなピボットを持つリンクリストのクイックソート

私はこの問題をクラスで解決しようと多くの時間を費やしています。私は配列やピボットを選択する他の方法に関する多くのリソースを見つけましたが、私はちょうど終わりであり、本当にここで狂っています。どんな助けも想像できないほど高く評価されます。 #include <stdlib.h> /*and, malloc*/ #include <stdio.h> /*printf*/ struct li

c sorting random linked-list quicksort 2012-02-20

---

3熱

2答えて

ソート線形タイマーの配列と場所における0のIDを持つオブジェクトを含むサイズnの未ソート配列を指定して

question origin ... N-1、代わりにと線形時間で配列をソートします。オブジェクトにバイナリデータなどの大きなメンバーが含まれていると仮定すると、オブジェクトの新しいコピーをインスタンス化するのは非常に高価です。 void linearSort(int* input, const int n) { for (int i = 0; i < n; i++) {

algorithm sorting big-o quicksort linear 2012-01-05

---

1熱

2答えて

クイックソート配列コード

public class Main { public static void main (String args[]) { int nums[]= {2, 3, 4, 5, 6, 7, 8, 9, 0, 1}; for (int index = 0; index < 10; index++) System.out.print(" " +num

java exception quicksort 2012-01-10

---

6熱

2答えて

n logn最悪の複雑さを持つクイックソートを実行できますか？

私は何とかO（n logn）の最悪の時間の複雑さを生成するためにクイックソートアルゴリズムを変更できるかどうか疑問に思っていました。これはデータを置換することによって行うことができますが、最悪のケースではなく平均的なケースの複雑さを得ると仮定しています。しかし、これは完全な証明の解決策ではありません。なぜなら、置換後に再び最悪の状態になる可能性があるからです。あなたが示唆することができる他の方法が

algorithm sorting quicksort 2012-03-01

---

0熱

3答えて

ピボットに基づいたパーティション配列

ピボットに基づいてパーティションを分割する簡単な実装を書いています。簡単にするために、配列内の最初の要素をピボット要素とします。以下は、私は以下の配列のために今 public static void partitionOnPivot(int[] a , int lo , int hi) { int pivot = lo; while (lo < hi) {

java algorithm sorting pivot quicksort 2012-01-16

---

3熱

1答えて

いくつかの重要なソートアルゴリズムのテストケースはどこにありますか？

私はいくつかのアイデアに基づいて非常に効率的なソートアルゴリズムを開発したいと思います。問題は、既に存在する大多数の評価の高いソートアルゴリズムに対してアルゴリズムの効率をテストしたいということです。 理想的には私が見つけるしたいと思います： 私のアルゴリズムの効率 、既存の大規模なセットと強く最適化されたソートアルゴリズムを私に提供するために重要であるテストを仕分けの大きな束を（自分のコードで

testing sorting case quicksort timsort 2012-01-21

---

0熱

1答えて

matlabで* quick sort *スクリプトを実行できません（Engineering Computation with matlab book - Smith）

このスクリプトは、本の第2版の438ページにあります。ここでは、次のとおりです。 function a = quicksort(a, from, to) clear, clc, close all if (from < to) [a p] = partition(a, from, to); a = quicksort(a, from, p); a = quicksort(a, p+1,

matlab quicksort 2012-01-30

---