'버블정렬'에 해당되는 글 2건

  1. 2009/08/05 자바 버블정렬
  2. 2009/08/04 자바 선택정렬 예제
인접한 두개의 원소를 비교하여 자리를 교환하는 방식
첫번째 원소부터 마지막 원소까지 반복 하면서  가장 큰 원소를 뒤로 보내면 오름차순, 작은 원소를 뒤로 보내면 내림차순.

실행결과
-------------------------
실행전
8 1 7 15 9 
실행후
15 9 8 7 1 
저작자 표시
Posted by LestSong
선택정렬 : 전체 원소들중에서 기준위치에 있는 원소들을 선택하여 자리를 교환하는 방식
선택정렬은 배열중 i번째놈을 골라 나머지(i보다 뒷자리에 있는 놈들)와 비교해서 작으면 위치를 바꾸는 방식이다.
실행
----------------------------------------------
실행전
26 16 3 5 15 32 63 
실행후tn
63 32 26 16 15 5 3 
저작자 표시
Posted by LestSong