목록정렬 (1)

개발정리

자바_병합정렬

class MergeSort{ int[] preorder; void mergeSort(int[] arr) { this.preorder=new int[arr.length]; merge(arr,0,arr.length-1); } private void merge(int[] arr,int start,int end) { if(start==end) { return; } int mid=(start+end)/2; merge(arr,start,mid); merge(arr,mid+1,end); int i=start; int j=mid+1; int idx=start; while(i!=mid+1 && j!=end+1) { if(arr[i]
알고리즘/개념 2023. 7. 29. 20:20
이전 Prev 1 Next 다음