자바 배열을 이용한 삽입정렬예제[자바개발자교육/자바교육/자바강좌/자바,Spring교육잘하는곳/자바,spring교육추천/자바실무교육/JAVA/JAVA교육/JAVA스프링학원/JAVA실무교육]

참고하세요~~

 

// InsertionSort2.java
import java.util.Random;
class InsertionSort2 {
   int[] sort(int[] a) {
      int temp, j;
for(int i=0;i<a.length;i++) {
 temp = a[i];
 j = i-1;
 //temp가 작으면 a[]는 -> 방향으로 한칸씩 이동
 while(j>=0 && temp < a[j]) {
  a[j+1] = a[j];
  j--;
 }
 a[j+1] = temp;
      } 
   return a;
   }

 public static void main(String[] args){
  int nansu[] = new int[10000];
  int[] sortedArray = new int[10000];
  int[] halfSortedArray = new int[10000];
  int[] reverseArray = new int[10000];
  int[] temp = new int[10000];
  long startTime, elapsedTime, counter;

  InsertionSort2 mySort = new InsertionSort2();  
  //----------------- 난수 발생시킴
  Random r = new Random();
  for(int i=0; i<10000; i++) {
   nansu[i] = r.nextInt(10000);
  }
  //-----------------------------------

 System.out.print("\n 최선의 상황 ");
 //------------------------------------------------------------------------------
 //우선 난수를 정렬하고, 정렬된 상태(최선의상황)을 다시 정렬
 //------------------------------------------------------------------------------
 counter=0;
 sortedArray = mySort.sort(nansu);
 startTime = System.currentTimeMillis();  
 do {
   counter++;
   temp = mySort.sort(sortedArray);
   } while (System.currentTimeMillis() - startTime < 1000);
 elapsedTime = (System.currentTimeMillis()- startTime) / counter;
 System.out.println("[최선의 상황 수행시간] " + elapsedTime + "ms");
 //-------------------------------------------------------------------------------

 //-------------------------------------------------------------------------------
 //반쯤 정열후 ...
 //-------------------------------------------------------------------------------
 counter=0;
 halfSortedArray = sortedArray;
 for(int i=0; i<5000; i++) {
  halfSortedArray[i] = r.nextInt()*10000;
 }
 startTime = System.currentTimeMillis();  
 do {
   counter++;
   temp = mySort.sort(halfSortedArray);
   } while (System.currentTimeMillis() - startTime < 1000);
 elapsedTime = (System.currentTimeMillis()- startTime) / counter;
 System.out.println("[반쯤 정렬 수행시간] " + elapsedTime + "ms");
 //-------------------------------------------------------------------------------

 //-------------------------------------------------------------------------------
 //역순상태
 //-------------------------------------------------------------------------------
 counter=0;  
 for(int i=0;i<sortedArray.length;i++) {
  reverseArray[sortedArray.length-i-1] = sortedArray[i];
 }
 startTime = System.currentTimeMillis();  
 do {
   counter++;
   temp = mySort.sort(reverseArray);
   } while (System.currentTimeMillis() - startTime < 1000);
 elapsedTime = (System.currentTimeMillis()- startTime) / counter;
 System.out.println("[역순 상태 수행시간] " + elapsedTime + "ms");
 //--------------------------------------------------------------------------------
}
}

  //반쯤 정열후 ...
  for(int i=0; i<5000; i++) {
   sortedArray[i] = (int)(r.nextDouble()*10000%10000);
  }
  sortedArray = mySort.sort(sortedArray);

  //역순상태
  int[] reverse = new int[10000];
  for(int i=0;i<sortedArray.length;i++) {
   reverse[sortedArray.length-i-1] = sortedArray[i];
  }
  sortedArray = mySort.sort(reverse);
  System.out.println("");
 }
}

 

오라클자바커뮤니티교육센터, 개발자전문교육, 개인80%환급 
www.oraclejavacommunity.com

평일주간(9:30~18:10) 개강
(7/21)[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지 
(7/21)[기업100%환급]Spring ,MyBatis,Hibernate실무과정
(7/21)[기업100%환급]PL/SQL,ORACLE HINT,TUNING
(7/21)[채용예정교육]오라클자바개발잘하는신입뽑기프로젝트,교육전취업확정
(7/28)[기업100%환급]C#4.0,WinForm,ADO.NET프로그래밍
(7/28)[기업100%환급]안드로이드개발자과정
(7/28)[기업100%환급]SQL기초에서 Schema Object까지

평일야간(19:00~21:50) 개강
(7/21)웹퍼블리싱 마스터
(7/22)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(7/22)닷넷(C#,Network,ADO.NET,ASP.NET)마스터과정
(7/24)SQL기초에서실무까지
(7/29)안드로이드개발자과정
(7/29)Spring3.X, MyBatis, Hibernate실무과정
(8/05)MyBatis3.X, Hibernate4.X ORM실무과정

주말(10:00~17:50) 개강
(7/19)JSP,Ajax,jQUERY,Spring,MyBatis,Hibernate속성과정
(7/19)SQL초보에서 Schema Object까지
(7/19)C#,ASP.NET마스터
(7/19)Spring3.X, MyBatis, Hibernate실무과정
(7/19)웹퍼블리싱 마스터
(7/19)안드로이드개발자과정
(7/26)개발자를위한PLSQL,SQL튜닝,힌트
(8/02)MyBatis3.X, Hibernate4.X ORM실무과정
(8/09)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(8/23)JAVA,Network&WEB&Framework(자바기초에서웹스프링까지)

주말저녁(18:30~22:20) 개강
(8/02)JAVA,Network&WEB&Framework
(8/09)SQL기초에서실무까지