2020.04.06

jysaa5 · jysaa5 · commit b13bea8ddaec · 2020-04-06T16:50:58.000+09:00
diff --git a/Algorithm/src/sort/quickSort/Quick_Sort.java b/Algorithm/src/sort/quickSort/Quick_Sort.java
@@ -1,5 +1,6 @@
 package sort.quickSort;
 
+//Quick Sort: �� ���� Ŭ���� 
 public class Quick_Sort {
 	
 	//quickSort: �� ���� �޼���
@@ -23,15 +24,21 @@ private static void quickSort(int[] arr, int start, int end) {
 		//���� ��Ƽ�ǿ��� ����
 		//���� ��Ƽ�ǿ� �迭 ������ 1�� �ʰ� �϶��� ����
 		if(start < part2 -1 ) {
+		
 			quickSort(arr, start, part2 -1 );
+		
 		}
 		
 		//������ ��Ƽ�ǿ��� ����
 		//������ ��Ƽ�ǿ� �迭 ������ 1�� �ʰ��� �� ���� ����
 		if(part2 < end) {
+		
 			quickSort(arr, part2, end);
+		
 		}
-	}
+		
+	}//quickSort ����
+	
 	
 	//�迭�� ��Ƽ���� ������ �޼���
 	private static int partition(int[] arr, int start, int end) {
@@ -56,35 +63,45 @@ private static int partition(int[] arr, int start, int end) {
 			}
 			
 		}
+		
 		// ��Ƽ���� �� ������ ������ ��Ƽ���� ���� start ������ ���� ��ȯ�Ѵ�.
 		return start;
-	}
+		
+	}//partition ����
 	
-	//swap: �޼���
+	
+	//swap: ��ȯ �޼���
 	private static void swap(int[] arr, int start, int end) {
+	
 		int tmp = arr[start];
 		arr[start] = arr[end];
 		arr[end] = tmp;
-	}
 	
+	}//swap ����
 	
+	
+	//printArray: �迭 ��� �޼���
 	private static void printArray(int[] arr) {
+		
 		for(int data: arr) {
+			
 			System.out.print(data+",");
 			
 		}
+		
 		System.out.println();
-	}
-	
+		
+	}//printArray ����
 	
 	
+	//main: ���� ���� �޼���
 	public static void main(String[] args) {
 		int[] arr = {3,9,4,7,5,0,1,6,8,2};
 		System.out.println("===========���� ��============");
 		printArray(arr);
 		System.out.println("===========���� ��============");
 		quickSort(arr);
 		printArray(arr);
-	}
+	}//main ����
 
-}
+}//Quick_Sort ����
diff --git a/Algorithm/src/sort/radixSort/RadixSort_LSB_MSB.java b/Algorithm/src/sort/radixSort/RadixSort_LSB_MSB.java
@@ -3,8 +3,8 @@
 import java.util.Arrays;
 
 //RadixSort: ��� ���� Ŭ����
-//MSB -> LSB
-public class RadixSort {
+//LSB -> MSB
+public class RadixSort_LSB_MSB {
 
 	//getMax: �ִ밪�� ã�� �޼���
 	//arr: �迭�� ����
@@ -26,7 +26,7 @@ private static int getMax (int[] arr, int n) {
 	//countSort: �迭�� ��������ϴ� �޼���
 	//arr: �迭 ����
 	//n: �迭�� ����
-	//exp: 10, 100, 1000... 
+	//exp: 1, 10, 100, 1000... 
 	private static void countSort(int[] arr, int n, int exp) {
 		
 		int[] output = new int[n];
@@ -57,7 +57,6 @@ private static void countSort(int[] arr, int n, int exp) {
 		for(i = 0; i < n; i++) {
 			arr[i] = output[i];
 		}
-		
 	}
 	
 	
@@ -91,9 +90,9 @@ public static void main(String[] args) {
 		
 		int n = arr.length;
 		
-		System.out.println("===========���� ��============");
+		System.out.println("============���� ��=============");
 		printArray(arr);
-		System.out.println("===========���� ��============");
+		System.out.println("============���� ��=============");
 		radixSort(arr, n);
 		printArray(arr);
 		

-Original file line number
+Diff line change
@@ @@ -1,5 +1,6 @@ @@
 package sort.quickSort;
 +//Quick Sort: 퀵 정렬 클래스
 public class Quick_Sort {
 	//quickSort: 퀵 정렬 메서드
 		//왼쪽 파티션에서 정렬
 		//왼쪽 파티션에 배열 개수가 1개 초과 일때만 정렬
 		if(start < part2 -1 ) {
++
 			quickSort(arr, start, part2 -1 );
++
+		}
 		//오른쪽 파티션에서 정렬
 		//오른쪽 파티션에 배열 개수가 1개 초고가 일 때만 정렬
 		if(part2 < end) {
++
 			quickSort(arr, part2, end);
++
+		}
 -	}
++
 +	}//quickSort 종료
++
 	//배열방 파티션을 나누는 메서드
 	private static int partition(int[] arr, int start, int end) {
+			}
+		}
++
 		// 파티션을 다 나뉘면 오른쪽 파티션을 나눌 start 포인터 값을 반환한다.
 		return start;
 -	}
++
 +	}//partition 종료
 -	//swap: 메서드
++
 +	//swap: 교환 메서드
 	private static void swap(int[] arr, int start, int end) {
++
 		int tmp = arr[start];
 		arr[start] = arr[end];
 		arr[end] = tmp;
 -	}
 +	}//swap 종료
++
 +	//printArray: 배열 출력 메서드
 	private static void printArray(int[] arr) {
++
 		for(int data: arr) {
++
 			System.out.print(data+",");
+		}
++
 		System.out.println();
 -	}
+-
++
 +	}//printArray 종료
 +	//main: 메인 실행 메서드
 	public static void main(String[] args) {
 		int[] arr = {3,9,4,7,5,0,1,6,8,2};
 		System.out.println("===========정렬 전============");
 		printArray(arr);
 		System.out.println("===========정렬 후============");
 		quickSort(arr);
 		printArray(arr);
 -	}
 +	}//main 종료
 -}
 +}//Quick_Sort 종료