버블정열이란 인접한 두개의 데이터의 값을 비교해서 정렬되어 있지 않으면 교환하는 정렬이다. 이런방법으로 마지막까지 비교하고 교환하면 한 단계가 끝난다. 그리고나서 그다음 두번째 데이터부터 다시 두개의 데이터의 값을 비교해 나가면서 비교한다. 다른 정렬에 비해 정렬 속도는 느리지만 코드는 단순하다.
int[] sort(int[] a) {//버블정렬
int temp, num = a.length;
boolean flag = true; //자료 위치 교환의 발생 여부
while(flag) { //자료의 위치 교환이 발생하는 동안 반복,교환할것 없으면 빠짐
// 마지막 포인터를 줄이면서 마지막 포인터까지 비교우측이 작으면 바꿈
num--;
flag = false;
for(int i=0; i<num; i++) {
if (a[i] > a[i+1]){
temp = a[i];a[i] = a[i+1];a[i+1] = temp; flag = true;
}
}
}
return a;
}
int temp, num = a.length;
boolean flag = true; //자료 위치 교환의 발생 여부
while(flag) { //자료의 위치 교환이 발생하는 동안 반복,교환할것 없으면 빠짐
// 마지막 포인터를 줄이면서 마지막 포인터까지 비교우측이 작으면 바꿈
num--;
flag = false;
for(int i=0; i<num; i++) {
if (a[i] > a[i+1]){
temp = a[i];a[i] = a[i+1];a[i+1] = temp; flag = true;
}
}
}
return a;
}
오라클자바커뮤니티 오프라인 교육센터, 개발자 전문교육, 개인80%환급 오엔제이프로그래밍실무교육센터(www.onjprogramming.co.kr)
평일주간(9:30~18:20) 개강
(5/12)C#4.0,ADO.NET,Network 프로그래밍
(5/12)[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지
(5/12)[기업100%환급]Spring ,MyBatis,Hibernate실무과정
(5/12)안드로이드개발자과정
(5/19)[기업100%환급]PL/SQL,ORACLE HINT,TUNING
(5/21)[교육전취업확정]Spring,MyBatis,XPlatform실무프로젝트과정
(5/26)[기업100%환급]SQL기초에서 Schema Object까지
평일야간(19:00~21:50) 개강
(5/14)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(5/15)Spring3.X, MyBatis, Hibernate실무과정
(5/16)자바웹(JSP,Spring,MyBatis,XPlatform)프로젝트과정
(5/16)C#,ASP.NET마스터
(5/16)SQL초보에서실전전문가까지
(5/16)웹퍼블리싱 마스터
(5/19)안드로이드개발자과정
(5/20)개발자를위한PLSQL,SQL튜닝,힌트
(5/29)JAVA&WEB프레임워크실무과정
주말(10:00~17:50) 개강
(5/10)Spring3.X, MyBatis, Hibernate실무과정
(5/17)웹퍼블리싱 마스터
(5/17)C#,ASP.NET마스터
(5/17)JAVA&WEB프레임워크실무과정
(5/17)SQL초보에서실전전문가까지
(5/17)안드로이드개발자과정
(5/24)닷넷실무자를위한WPF개발자과정
주말저녁(18:30~22:20) 개강
(5/17)자바&웹,jQUERY,스프링프레임워크
(5/17)SQL기초에서 Schema Object까지
댓글 없음:
댓글 쓰기