[JAVA] 영어단어 정렬하기

버블정렬을 이용해 영어단어를 정렬하는 코드를 짜봤습니다.

package study; import java.util.Arrays; public class sortTest { public static void main(String[] args) { String [] sortStr = {"aaa","aaaa","a","book","apple","cook","english","computer","fight"}; bubbleSort(sortStr); // Arrays.sort(sortStr); for(int i=0;i<sortStr.length;i++){ System.out.print(i+":: "+sortStr[i]+" >>"); } } public static void bubbleSort(String[] list){ int loopCount = 0; for(int i=0;i<list.length;i++){ for(int j=0;j<list.length-1;j++){ int aleng,bleng,min; aleng=list[j].length(); bleng=list[j+1].length(); if(aleng<bleng) min = aleng; else min = bleng; for(int k=0;k<min;k++){ loopCount++; if(list[j].charAt(k)<list[j+1].charAt(k)) break; else if(list[j].charAt(k)>list[j+1].charAt(k)){ swapString(list,j,j+1); break; } if(aleng>bleng) swapString(list,j,j+1); } } } System.out.println(loopCount); } public static void swapString(String[] list, int a, int b){ String tmp; tmp = list[a]; list[a] = list[b]; list[b] = tmp; } }

코드를 더 줄일방법이 없을까 생각하며 인터넷검색을 해봤는데 compareTo라는 좋은 함수가 있더라고요

 

 

compareTo 함수 string1.compareTo(string2)의 형태로 사용하며 음수가 반환되면 string1이 string2보다 어휘적으로 앞서 있음을 뜻함.  0은 같음을 뜻함.

 

package study; import java.util.Arrays; public class sortTest { public static void main(String[] args) { String [] sortStr = {"aaa","aaaa","a","book","apple","cook","english","computer","fight"}; bubbleSort(sortStr); // Arrays.sort(sortStr); for(int i=0;i<sortStr.length;i++){ System.out.print(i+":: "+sortStr[i]+" >>"); } } public static void bubbleSort(String[] list){ int loopCount = 0; for(int i=0;i<list.length;i++){ for(int j=0;j<list.length-1;j++){ loopCount++; if(list[j].compareTo(list[j+1])>0){ swapString(list,j,j+1); } } } System.out.println(loopCount); } public static void swapString(String[] list, int a, int b){ String tmp; tmp = list[a]; list[a] = list[b]; list[b] = tmp; } }

이 방법을 사용하니 코드가 더 깔끔해졌다. 

 

 수행시간 역시 깔끔한 쪽이 더 빨랐다. (하지만 계속 돌려보면 더 늦을때도 있어서 확실하진 않다..)

 

------------

java api의 compareTo

 

 

내가 처음에 짠 코드랑 비슷한 구조인데 속도차이는 어디서 나는 것일까..?  최소값을 구하기 위해 저기 있는 Math.min을 사용해봤는데 속도는 더 느려졌다.