"Java 선택정렬 구현"의 두 판 사이의 차이

2020년 11월 2일 (월) 02:50 기준 최신판

1 개요[ | ]

Java 선택정렬 구현

public class MyClass {
    static void selection_sort(int a[]) {
        int i, j, minidx, temp, size=a.length;
        for(i=0; i<size; i++) {
            minidx = i;
            for(j=i+1; j<size; j++) {
                if (a[minidx] > a[j]) minidx = j;
            }
            temp=a[minidx]; a[minidx]=a[i]; a[i]=temp;
        }
    }
    public static void main(String[] args) {
        int[] arr = {9,1,22,4,0,-1,1,22,100,10};
        selection_sort(arr);
        for(int x:arr) System.out.format( "%d ", x );
        // -1 0 1 1 4 9 10 22 22 100 
    }
}

2 같이 보기[ | ]

@@ 2번째 줄: / 2번째 줄: @@
 ;Java 선택정렬 구현
-<source lang='java'>
+<syntaxhighlight lang='java'>
 public class MyClass {
-     static void selection_sort(int arr[]) {
+     static void selection_sort(int a[]) {
-         int i, j, minidx, temp, size = arr.length;
+         int i, j, minidx, temp, size=a.length;
          for(i=0; i<size; i++) {
              minidx = i;
              for(j=i+1; j<size; j++) {
-                 if (arr[minidx] > arr[j]) minidx = j;
+                 if (a[minidx] > a[j]) minidx = j;
              }
-             temp=arr[minidx]; arr[minidx]=arr[i]; arr[i]=temp;
+             temp=a[minidx]; a[minidx]=a[i]; a[i]=temp;
          }
      }
@@ 21번째 줄: / 21번째 줄: @@
      }
 }
-</source>
+</syntaxhighlight>
 ==같이 보기==
+* [[선택정렬]]
 * [[선택정렬 구현]]
-* [[선택정렬]]
 [[분류: Java 정렬]]
 [[분류: 선택정렬]]