> php教程 > PHP开发 > 본문

클래식 정렬 알고리즘 - 버블 정렬 버블 정렬

高洛峰
풀어 주다: 2016-12-19 13:08:28
원래의
1178명이 탐색했습니다.

인접한 숫자를 쌍으로 비교하여 작은 것에서 큰 것, 큰 것에서 작은 것 순서로 교환하는 것이 원칙입니다.

이러한 여행이 끝나면 가장 큰 숫자 또는 가장 작은 숫자가 마지막 숫자로 교환됩니다. ,

그 다음 쌍 비교를 시작하고 처음부터 마지막 ​​위치까지 두 번째 위치에서 끝날 때까지 교환합니다. 나머지는 예제와 유사합니다.

예제는 작은 것부터 큰 것 순으로 정렬합니다.

원래 정렬 | 6 | 2 | 4 | 1 | 5 | 9 |


첫 번째 정렬(외부 루프) >첫 번째 쌍별 비교 6 > 2 교환(내부 루프)

교환 전 상태 | 2 | 5 | 9 |

교환 후 상태 | 1 | 5 | 9 |

2차 쌍 비교

2 |

교환 후 상태 | 1 | 5 | 9 |

3차 쌍 비교

2 | 4 | 6 | 1 | 5 | 9 | 2 | 4 | 5 |

교환 전 상태 2 | 5 | 9 | | 9 |

교환 없는 6

교환 전 상태 2 |

교환 후 상태| 2 | 5 | 6 | 9 |

두 번째 정렬(외부 루프)

4 교환 전 상태 | 4 | 5 | 9 |

교환 후 상태 | 🎜>

2차 쌍 비교, 4 > 1 교환

교환 전 상태 | 2 | 1 | 6 | 2 | 1 | 5 | 6 | 9 |

세 번째 쌍 비교, 4

교환 전 상태 1 | | 5 | 6 | 9 | 2 | 1 | 4 | 6 | 9 |

5 <

교환 전 2 | 1 | 6 | 9 |

세 번째 정렬(외부 루프)

첫 번째 쌍 비교 2 > 1 교환

교환 후 상태| 1 | >

교환 후 상태|

2<4는 교환되지 않음 교환 후 상태 | 1 | 2 | 6 | 9 |


, 4

교환 후 상태 | 1 | 2 | >

네 번째 정렬(외부 루프) 교환 없음

번째 다섯 번째 정렬(외부 루프) 교환 없음

정렬이 완료되고 최종 결과가 출력됩니다. 1 2 4 5 6 9

코드는 참고용입니다

버블 정렬 애니메이션 데모

더 고전적인 정렬 알고리즘 - 버블 정렬 버블 정렬 관련 기사는 PHP 중국어 웹사이트를 참고하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 추천
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿