선택정렬(Selection Sort) 구현 [자바개발자교육/자바교육/자바강좌/자바,Spring교육잘하는곳/자바,spring교육추천/자바실무교육/JAVA/JAVA교육/JAVA스프링학원/JAVA실무교육]

Recursive implementation:

public void selectionSort (int a[ ], int n) {
   if  (n <= 1)      return;
   int maxPos = 0;  // position of the max element
   int k; 
   for ( k = 1; k < n; k++)
      if (a [ k ] > a [ maxPos ] ) maxPos = k;
   int temp = a [ maxPos ];
   a [ maxPos ] = a[ n-1 ];
   a [ n-1 ] = temp;
   selectionSort (a,  n-1);
}

Iterative implementation:

public void selectionSort (int a [ ], int n){
   while  (n > 1)   {
      int k, maxPos = 0;
      for ( k = 1; k < n; k++)
         if (a [ k ] > a [ maxPos ] ) maxPos = k;

      int temp = a [ maxPos ];
      a [ maxPos ] = a[ n-1 ];
      a [ n-1 ] = temp;
      n--;
   }

}

평일주간[100%환급과정] (8/04)C#4.0,WinForm,ADO.NET (8/04)자바기초JDBC,Servlet/JSP까지 (8/04)Spring,MyBatis,Hibernate실무과정 (8/11)PL/SQL,ORACLE HINT,TUNING (8/11)SQL기초에서 Schema Object까지 (8/11)안드로이드개발자과정 (8/11)채용예정교육 평일야간[개인80%환급] (8/04)웹퍼블리싱 마스터 (8/05)JSP,jQUERY,Spring,MyBatis (8/06)Spring3.X, MyBatis, Hibernate (8/08)C#,Network,ADO.NET,ASP.NET (8/11)SQL기초에서실무까지 (8/11)안드로이드개발자과정 (8/28)자바JSP,jQuery,Spring,MyBatis 주말주간[개인80%환급] (8/02)Spring3.X, MyBatis, Hibernate (8/02)C#,ASP.NET마스터 (8/02)웹퍼블리싱 마스터 (8/02)SQL초보에서 Schema Object까지 (8/09)SQL기초에서실무까지 (8/09)안드로이드개발자과정 (8/09)자바JSP,Ajax,jQuery,Spring,MyBatis (8/23)JAVA,Network&WEB&Framework 주말야간[개인80%환급](18:30~22:20) (8/02)JAVA,Network&WEB&Framework (8/09)SQL기초에서실무까지