quicksort

0熱

1答えて

私はKruskalのアルゴリズムを実装していますが、どのような方法でエッジを注文するのかはわかりません。大きな入力（300 000+エッジ）に対しては、時間の複雑さを考慮する必要があります。時間の複雑さは似ていますが、大きな入力に対してはどちらが速いのかを知りたいと思います。

1熱

1答えて

クイックソートのスワップ機能が間違った出力を返す

クイックソート用のスワップ機能。それは間違った出力を与えます。私は一時変数を使用すると、正しい出力が得られます。ここはテスターです： void swap(int &a,int &b){ a=a+b; b=a-b; a=a-b; } とはいえ、これは正常に動作します： void swap(int &a,int &b){ int temp=a;

0熱

1答えて

Pythonのリンクリスト - リンクされたリスト間のソート

配列があるとします。配列にはリンクされており、順序はリストにある最も高い要素に基づいています。リンクされたリストの要素は、整数、浮動小数点数または文字列です。したがって、値の最も高い要素を持つリンクされたリストは、ソート後に配列の0番目の位置に置かれます。このようなリンクリストの間でソートするにはどうすればよいですか？

0熱

1答えて

インプレースクイックソート

「インプレース」クイックソートアルゴリズムを使用して整数リストをソートするJavaプログラムを作成します。 java.util.Randomクラスを使用するたびにランダムにリストを生成します。ユーザーがアレイのサイズを選択できるようにします。プログラムは、異なるピボットの選択肢を使用して、そのサイズの配列をソートした結果を表示する必要があります。 ランダム（第1の中心の中央値と最後の要素ピボ

1熱

3答えて

クイックソートでcomaprisonsとスワップをJavaでカウントするには？

私はQuicksortでintの配列をソートする簡単な方法があります。 Comparisons: 1 Swaps: 1 Comparisons: 1 Swaps: 1 Comparisons: 2 Swaps: 2 Comparisons: 1 Swaps: 1 Comparisons: 1 Swaps: 1 Comparisons: 1 Swaps: 1 Comparis

1熱

1答えて

Pythonクイックソートのみ前半をソートする

私はプリンストンのalgorithm-divide-conquerコースを受けています.3週間目にクイックソートを実装しようとしています。ここでを実行する準備ができていくつかのテストと私の現在の実装です：私は、結果として[2, 3, 6, 10, 5, 4]を取得array = [3, 5, 6, 10, 2, 4]ためのよう import unittest def quicksort(x)

0熱

1答えて

StackOverflowErrorを引き起こす一般的なQuickSort

これは私が作業しているJavaの本の練習問題です。基本的には、compareToを使用してジェネリック型要素の配列を昇順にソートすることが目標です。私はQuickSortを使ってそれをしようとしています。ここに私のコードは次のとおりです。 public static <T extends Comparable<? super T>> void sort (T[] arr) { //

2熱

1答えて

実行回数を比較するにはどうすればよいですか？

import random import time def insertion_Sort(A): if len(A) == 1 : return A else : S = [A[0]] for i in range(1,len(A)): j = i-1 while j >= 0: if A[

0熱

2答えて

ランクの結び付きを確認する

数値の高い順から低い順にランク付けするプログラムを作成しようとしています。 for i in scores: if i[1] == max_score: print 'rank ', ctr,'highest score: {} of {}'.format(i[1], i[0]) pass if i[1] not in [max_score, min_