Javaバブルソートの詳細
コードを先に貼り付けます(小さいものから大きいものまで):
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
public
class
BubbleSort {
public
static
void
main(String args[]){
double
[] a={
0
,
1
,
5
,
9
,
10
,
2
,
4
,
6
,
3
,
7
,
8
,-
3
,
0.4
,-
2.5
};
for
(
int
i=
0
;i1
;i++){
//
for
(
int
j=
0
;j1
;j++){
//
if
(a[j]>a[j+
1
]){
//
double
num=a[j];
a[j]=a[j+
1
];
//
a[j+
1
]=num;
//
}
}
}
for
(
double
k:a){
//foreach
System.out.println(k);
}
// for (int k=0;k
// System.out.println(a[k]);
// }
}
}
:if の より きいものを するには、 きいものから さいものに べます.
:a.length-1とj
: をソートするには、int[]arr={6,3,8,2,9,1}
1 のソート:(i)
1 のソート:6と3を し、6が3より きく、 :3 6 8 2 9 1
2 のソート:6と8を し、6は8 、 を しない:3 6 8 2 9
3 のソート:8と2を し、8が2より きく、 :3 6 2 8 1
4 のソート:8と9を し、8は9より さく、 を しません:3 6 2 8 1
5 のソート:9と1の :9が1より きく、 :3 6 2 8 1 9
1 は 5(j) し,ソート :3 6 2 8 1 9
2 のソート:(i)
1 のソート:3と6を し、3は6 、 を しない:3 6 2 8 9
2 のソート:6と2の 、6は2より きく、 :3 2 6 8 1 9
3 のソート:6と8を し、6は8より きく、 を しません:3 2 6 8 9
4 のソート:8と1の 、8が1より きく、 :3 2 6 1 8 9
2 は 4(j) し,ソート :3 2 6 1 8 9
3 のソート:(i)
1 のソート:3と2の 、3が2より きく、 :2 3 6 1 8
2 のソート:3と6を し、3は6 、 を しない:2 3 6 1 8
3 のソート:6と1を し、6が1より きく、 :2 3 1 6 9
2 は 3(j) し,ソート :2 3 1 6 8 9
4 のソート:(i)
1 のソート:2と3を して、2は3より さくて、 を しません:2 3 1 6 8
2 のソート:3と1を し、3が1より きく、 :2 1 3 6 8
2 は 2(j) し,ソート :2 1 3 6 8 9
5 のソート:(i)
1 のソート:2と1を し、2が1より きく、 :1 2 3 6 8
2 は 1(j) し,ソート :1 2 3 6 8 9
:1 2 3 6 8 9