글쓴이 :이성훈 1999년 12월 13일 21:22:51
In Reply to: 가르쳐주세용!! sorting method posted by 김준석 on 1999년 12월 11일 00:50:43:
/*
좋은 성능의 소팅은 아니지만, 버블 소팅 예제가 있어서 올려드립니다.
참고가 되셨으면 좋겠네요.
참고도서는
Java Distributed Objects , SAMS - Bill McCarty and Luke Cassady-Dorion
입니다.
*/
public class AlbumSorter {
/**
* Sorts, using the bubble sort, all AlbumI objects
* by artist name.
*/
public static void sortByArtistName(AlbumI[] albums) {
int iLength = albums.length;
iLength--;
boolean bSwapHappened = true;
while(bSwapHappened) {
bSwapHappened = false;
for(int i=0; i<iLength; i++) {
if(albums[i].sArtistName().charAt(0) > albums[i+1].sArtistName().charAt(0)) {
bSwapHappened = true;
AlbumI temp = albums[i];
albums[i] = albums[i+1];
albums[i+1] = temp;
}
}
}
}
/**
* Sorts, using the bubble sort, all AlbumI objects
* by album name.
*/
public static void sortByAlbumName(AlbumI[] albums) {
int iLength = albums.length;
iLength--;
boolean bSwapHappened = true;
while(bSwapHappened) {
bSwapHappened = false;
for(int i=0; i<iLength; i++) {
if(albums[i].sAlbumName().charAt(0) > albums[i+1].sAlbumName().charAt(0)) {
bSwapHappened = true;
AlbumI temp = albums[i];
albums[i] = albums[i+1];
albums[i+1] = temp;
}
}
}
}
}