私はマージソートのアルゴリズムの質問を練習しています。私は、マージソートのJavaプログラムをビルドします。私は自分のコードに論理的な誤りがあると思います。これは私のコードである Array length = 6
value of q 2
value of q 1
value of q 0
9 1073741823 left end -----m(0,0,1)
6
配列の代わりにベクトルを使用するマージソート方法を使用してテキストファイルをソートしようとしています。コードはビルドされますが、私がそれを実行すると、私のベクトルの一つにアウト・バウンド・エラーが発生します。具体的に : for (int k = start; k < end; k++)
{
if (L.at(x) <= R.at(y))
{
v.at(k) =
取得エラー: File "inversions.py", line 26, in merge
if left[i] < right[j]:
TypeError: 'int' object is not subscriptable
マージソートの私の実装はとても似ています。リストを受け取り、それは長さです。ベースケースは、私は単にリストを返す場合の長さは、1である場合には(ないintとして、
私は、mergesortアルゴリズムの一部である再帰的なソート関数に頭を据えようとしています。ここに私が持っているコードがあります。私はほぼ確実です(オンラインコースに続いて)。 private static void sort(Comparable[] a, Comparable[] aux, int low, int high) {
if (high <= low) return;
さまざまなアルゴリズムの複雑さを比較するためのC++プロジェクトを作成します。私はサークルvector<Disque>のベクトルを持っており、私はこのベクトルを円の属性x(左のx軸=> x軸の半径)でソートしたいと思います。私はマージソートアルゴリズムを実装していますが、動作しませんし、理由を知っていません。 マージソートの実装: /**
* Méthode qui permet de fusi
#include <iostream>
#include <string>
int inversions = 0;
using namespace std;
void merge(int arr[], int start, int mid, int end){
// int
}
void merge_sort(int arr[], int start, int e
ボトムアップ/反復マージソートアルゴリズムに基づいて独自のMergesortを実装しようとしました。このアルゴリズムは、データを2つの要素で分割し、並べ替えます。次に、すべてのデータがソートされるまで4要素とソートされます。だから、私の計画は2つの要素で各スレッドを割り当てています。 __global__ void mergeBU(int *d_a, int *d_aux, int sz, int