본문 바로가기

전체 글161

Radix Sort import java.util.*; public class Solution { public int[] radixSort(int[] arr) { // TODO: //정렬할 최대 값을 구하기 //10개 배열 큐를 선언 //일의 자리수 부터 최대 자릿수까지 반복해서 큐에 넣고 빼서 배열에 넣기 int max=arr[0]; for(int i=0; i 2022. 10. 11.
Insertion sort //c++ insertion sort int MaxLen; //arr 길이 void InsertionSort(int * arr){ int i,j; for(i=1; i=0; j--){ if(arr[j]>temp) arr[j+1]=arr[j]; else break; } arr[j+1]=temp; } } //java insertion sort public class Solution { public int[] insertionSort(int[] arr) { //두번째 요소부터 정렬 시도 // 이중 for문으로 정렬 시도 // 두번째부터 앞의 요소와 비교하여 더 작을 경우 이동하여 더 클 경우에 삽입 int i,j; for(i=1; i=0; j--){ if(arr[j]>temp) arr[j+1]=arr[j]; e.. 2022. 10. 7.
Bubble Sort //c++, bubble sort void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } void bubble_Sort(int arr[],int alen) { for (int i = 0; i arr[j + 1]) { swap(arr[j], arr[j + 1]); } } } return; } 2022. 10. 6.
Quick Sort //java public class Solution { public int[] quickSort(int[] arr) { sort(arr, 0, arr.length-1); return arr; } private void sort(int[] arr, int left, int right){ if(left>=right) return; int pivot=partition(arr,left, right); sort(arr, left, pivot-1); sort(arr, pivot, right); } private int partition(int[] arr, int start, int end){ int pivot=arr[(start+end)/2]; while(start 2022. 10. 6.

티스토리툴바