質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

2回答

3957閲覧

データのマージソート

nabe_u

総合スコア19

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

1クリップ

投稿2017/10/10 02:19

編集2017/10/10 02:28

###目的
テキストファイルのデータをマージソートして出力する。

###問題点
色々と調べてみましたが、引数に配列などが含まれてていてうまくいきませんでした。
lowとhighを使ってマージソートが出来ません。

###ソースコード

import

1import java.io.BufferedWriter; 2import java.io.FileNotFoundException; 3import java.io.FileReader; 4import java.io.FileWriter; 5import java.io.IOException; 6import java.io.PrintWriter; 7 8public class MergeSort { 9 private final int n = 50000; 10 private int[] a = new int[n]; 11 12 public MergeSort(String filename) { 13 try { 14 FileReader fr = new FileReader(filename); 15 BufferedReader br = new BufferedReader(fr); 16 String line; 17 int cnt = 0; 18 while ((line = br.readLine()) != null) { 19 a[cnt] = new Integer(line); 20 cnt++; 21 } 22 br.close(); 23 } 24 catch (FileNotFoundException e) { 25 System.out.println(filename+"ファイルが見つかりません。"); 26 } catch (IOException e) { 27 System.out.println(e); 28 } 29 } 30 private void mergesort(int low, int high) { 31 32 //ここを作る 33 34 } 35 public void sort() { 36 mergesort(0, a.length -1); 37 } 38 public void output(String filename) { 39 try { 40 FileWriter fw = new FileWriter(filename); 41 BufferedWriter bw = new BufferedWriter(fw); 42 PrintWriter pw = new PrintWriter(bw); 43 for (int line: a) { 44 pw.println(line); 45 } 46 pw.close(); 47 } 48 catch (IOException e) { 49 System.out.println(e); 50 } 51 } 52 public static void main(String[] args) { 53 String file1 = "rand2.txt"; 54 String file2 = "result_ex4-2_rand2.txt"; 55 56 MergeSort ms = new MergeSort(file1); 57 ms.sort(); 58 ms.output(file2); 59 }

###補足
mergesortの中身だけの変更可です。
制限があり申し訳ありませんが、お願いします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

tkturbo

2017/10/10 02:24

とりあえず、タグは「java」だと思います。
guest

回答2

0

ベストアンサー

調べた先で引数に配列を入れているのは、ソートする対象の配列が別のメソッドのローカル変数だったり、別クラスの変数だったりでソートメソッドから参照できないから引数として渡す形になっているだけです。
いま、対象の配列は同じクラスの変数として確保されているため、引数として渡さずとも参照できます。なので、調べた先で引数配列に対して行っていたことを、そのままこのクラスの変数に行えばいいのです。

投稿2017/10/10 02:59

編集2017/10/10 03:00
swordone

総合スコア20649

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

nabe_u

2017/10/11 05:34

おっしゃる通りでした。 引数を指定されたもののみにして、同じようにコードを書いたところ、 無事マージソートすることが出来ました。 ありがとうございました。
guest

0

マージソートのアルゴリズムを知りたい、という質問であると解釈しました。

マージソート - wikipedia

投稿2017/10/10 02:55

tkturbo

総合スコア5572

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問