私はマージソートのアルゴリズムの質問を練習しています。私は、マージソートの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として、
さまざまなアルゴリズムの複雑さを比較するための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