버블정렬

JAVA/Java_DataBase 2013.09.16 10:00
크리에이티브 커먼즈 라이선스
Creative Commons License


public class bublesort implements MakeObject {

Integer listTest[] = {1,10,9,4,6,2};

public bublesort() {

// TODO Auto-generated constructor stub

}

@Override

public MakeObject getMakeObject() {

// TODO Auto-generated method stub

return new bublesort();

}

@Override

public void sorting() {

// TODO Auto-generated method stub

sortingOrigin();

}

/*

* buble_sort 버블 정렬

* list[0] < list[1] move x

* list[0] > list[1] move o

* next->same way.

*/

public void sortingOrigin(){

long start = System.currentTimeMillis();

int count = 0;

System.out.println("Origin:"+start);

for(int i = 0;i < listTest.length; i++){

for(int c= i+1; c< listTest.length; c++){

if(listTest[i] > listTest[c]){

swap(listTest,i,c);

}

count++;

}

System.out.print(listTest[i]+",");

}

System.out.println("\nOrigin DurationTime:"+(long)(System.currentTimeMillis() - start));

System.out.println("count:"+count);

}

public void swap(Integer list[],int index, int nindex){

int temp;

temp = list[index];

list[index] = list[nindex];

list[nindex] = temp;

}

}



저작자 표시 비영리 변경 금지
신고

'JAVA > Java_DataBase' 카테고리의 다른 글

DI 의존성 주입.  (0) 2013.10.15
IS-A와 HAS-A  (0) 2013.10.11
SPRING TOOL SUITE 설치하기  (0) 2013.10.01
mysql 설치 및 DATABASE생성  (0) 2013.09.28
버블정렬  (0) 2013.09.16
Dao(Data Acess Pattern)개념.  (0) 2012.07.01


티스토리 툴바