teratail
回答率
85.47%
質問するログイン新規登録
トップに関する質問javaで配列をソートし、その入れ替え回数を求める処理

編集履歴

質問編集履歴

2

タイトルの修正

2020/12/20 07:36

投稿

CrazySora_JP
CrazySora_JP

スコア18

test CHANGED
File without changes
test CHANGED
@@ -2,7 +2,7 @@
2
2
 
3
3
 
4
4
 
5
- javaで配列をバブル・選択ソートし、それぞれ入れ替え回数を求め出力する処理で、回数を求める処理内容がわかりません。
5
+ javaで配列をバブル・選択ソートし、それぞれ入れ替え回数を求め出力する処理で、選択ソートの回数が0になります。
6
6
 
7
7
 
8
8
 

1

情報の追加

2020/12/20 07:36

投稿

CrazySora_JP
CrazySora_JP

スコア18

test CHANGED
File without changes
test CHANGED
@@ -6,13 +6,13 @@
6
6
 
7
7
 
8
8
 
9
- ### 出力例
9
+ ### 現在の出力結果
10
10
 
11
11
  ```
12
12
 
13
- Bubble sort = xxx 回
13
+ Bubble sort = 6218919 回
14
14
 
15
- Selection sort = xxx 回
15
+ Selection sort = 0 回
16
16
 
17
17
 
18
18
 
@@ -56,7 +56,37 @@
56
56
 
57
57
 
58
58
 
59
+
60
+
61
+ // バブルソート
62
+
63
+ int cnt1=0; //追記
64
+
65
+ for(int i=0 ; i<ary.length-1 ; i++){
66
+
67
+ for(int j=ary.length-1 ; j>i ; j--){
68
+
69
+ if(ary[j-1]<ary[j]){
70
+
71
+ int tmp=ary[j-1];
72
+
73
+ ary[j-1]=ary[j];
74
+
75
+ ary[j]=tmp;
76
+
77
+ cnt1++; //追記
78
+
79
+ }
80
+
81
+ }
82
+
83
+ }
84
+
85
+
86
+
59
87
  // 選択ソート
88
+
89
+ int cnt2=0;　//追記
60
90
 
61
91
  for(int i=0 ; i<ary.length-1 ; i++){
62
92
 
@@ -74,7 +104,7 @@
74
104
 
75
105
  pos = j;
76
106
 
77
-
107
+
78
108
 
79
109
  int tmp=ary[i];
80
110
 
@@ -82,27 +112,7 @@
82
112
 
83
113
  ary[pos] = tmp;
84
114
 
85
- }
86
-
87
- }
88
-
89
- }
90
-
91
-
92
-
93
- // バブルソート
115
+ cnt2++; //追記
94
-
95
- for(int i=0 ; i<ary.length-1 ; i++){
96
-
97
- for(int j=ary.length-1 ; j>i ; j--){
98
-
99
- if(ary[j-1]<ary[j]){
100
-
101
- int tmp=ary[j-1];
102
-
103
- ary[j-1]=ary[j];
104
-
105
- ary[j]=tmp;
106
116
 
107
117
  }
108
118
 
@@ -110,9 +120,9 @@
110
120
 
111
121
  }
112
122
 
123
+ System.out.println("Bubble sort = " + cnt1 + " kai"); //追記
113
124
 
114
-
125
+ System.out.println("Selection sort = " + cnt2 + " kai"); //追記
115
-
116
126
 
117
127
 
118
128