🧮알고리즘12 버킷 정렬 package Practice; import java.util.Arrays; public class BucketSort{ public static void sort(int[] a, int maxVal) { int [] bucketArr=new int[maxVal+1]; for (int i=0; i 2021. 10. 30. [20211021] 퀵 정렬 package Day15; import java.util.Scanner; //퀵 정렬 public class QuickSort { // 배열 요소 a[idx1]과 a[idx2]의 값을 바꾼다. static void swap(int a[], int idx1, int idx2) { int t = a[idx1]; a[idx1] = a[idx2]; a[idx2] = t; } // 배열을 나눈다. static void quickSort(int a[], int left, int right) { int pl = left; // 왼쪽 커서 int pr = right; // 오른쪽 커서 int x = a[(pl + pr) / 2]; // 피벗(가운데 위치의 값) System.out.printf("a[%d] ~ a[%d].. 2021. 10. 22. [20211020] 쉘 정렬 package Day14; import java.util.Scanner; public class ShellSort { //셸정렬 static void shellSort(int a[], int n) { for(int h = n/2 ; h >0 ; h /= 2) { for(int i=h ; i =0 && a[j] > tmp;j -=h) { a[j+h] = a[j]; } a[j+h] = tmp; } } } public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); System.out.println("셸 정렬"); System.out.println("요소수:"); int nx = stdIn.nextInt(); int x[] =.. 2021. 10. 20. [20211008] 삽입 정렬 package Day13; import java.util.Scanner; public class InsertionSort { static void insertionSort(int a[], int n) { for(int i=1;i0&&a[j-1]>tmp;j--) { a[j] = a[j-1]; } a[j] = tmp; } } public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); System.out.println("단순 삽입 정렬"); System.out.println("요소의 개수:"); int nx = stdIn.nextInt(); int x[] = new int[nx]; for(int i=0;i 2021. 10. 8. 이전 1 2 3 다음 728x90