버블 정렬 무엇인가가 다음 조건을 충족하는 경우 처음부터 인접한 두 수의 크기를 비교 완료, 비교
[참고] : 많은 종류의 작은에서 것은
당신이 배열 var에 도착 = [9,8,7,6이 있다고 가정, 5,4] 우리는 규칙에 따라 진화 후 거품 정렬이 배열을 정렬 할 우리는 시도 할
제 1 비교를
9 4 5 6 7 8
8 7 6 5 4 9
8 7 6 5 4 9
8 7 4 9 5 6
8 7 6 5 4 9
8 7 6 5 4 9
첫 라운드를 비교함으로써, 우리는 밖으로 가장 많은 9 비교합니다, 그러나 이것은 우리가 원하는 최종 결과가 아니다, 그래서 우리는 또한 비교를 계속해야 할
첫 번째 이차 비교
8 7 6 5 4
4 5 6 7 8
7 6 5 4 8
7 6 5 4 8
4 5 6 7 8
우리 비교하여 두 번째 라운드에서 최대 여덟 비교
번째 비교
4 5 6 7
6 5-7 4
4 5 6 7
6 5 4 7
우리는 비교의 최대 수 일곱에서 비교
비교 네번째
6 5 4
5 6 4
5 4 6을
비교하면, 우리는 밖으로 높은 번호 6과 비교한다
비교 다섯째
4 5
4 5
우리가 어레이 (5)를 비교한다 비교하여
[참고 : 배열 길이를 뺀 것과 비교 횟수와 동일한 결론을 상기 발전, 모든 내부 요구 쌍대 비교의 수를 비교하는 -1- I 배열 길이
* /
var에 TEMP;
대 (VAR의 I = 0; I <-arr.length 1]. I ++) {
대 (VAR의 J = 0; J <-arr.length 1-I]. J ++) {
IF (ARR [J]> ARR [J + 1이다.]) {
TEMP = ARR [J]
ARR [J] = ARR [J + 1이다.];
ARR [J + 1이다.] = TEMP;
}
}
}
/ *
정렬 선택 무엇
서서 첫 번째 우승 건강 경고와 유사한, 등,
배열 var에 도착 = [9,8,7,6,5]을 가정, 우리가 다음 우리는 종류의 진화 시도하도록 선택할 수 있습니다 규칙에 따라이 배열을 정렬 할
비교의 첫 번째 라운드
987 5.6
. 5. 6. 7. 8. 9
. 7 9 5 6 8
. 5 6 987
. 5 987 6
비교 제 라운드 처음에 작은 번호
비교기의 두 번째 라운드
987 . (6)
. 제 9 7.6
. 7. 8. 제 6
. 6. 8. 제 7
비교의 두 번째 라운드 처음에 가장 적은 수
의 비교 3 라운드
. 9. 제 7
. 8. 제 7
. 7. 제 8
비교의 최소 수가 3 라운드 제
비교 네 번째 라운드
제 8.
8 (9).
비교 4 차 완료
[요약] 첫째, 비교의 횟수를 봐 규칙 : 배열 -1 라운드 비교 규칙의 길이 : 비교의 각 위치의 전류 수가 크면 비교 포지션 +1
* /
var에 TEMP;
대 (VAR의 I = 0; I <-arr.length 1]. I ++) {
(VAR = I는 J. + 1, J를 <arr.length, J ++)에 대해 {
IF (ARR [I]> ARR [J]) {
TEMP ARR = [I]
ARR [I] = ARR [J]
ARR [J] = TEMP;
}
}
}
