JAVA 데이터 구조 병합 정렬
병합 정렬 (Merging Sort) 은 다른 정렬 과 다 릅 니 다. 그 는 두 개 이상 의 질서 표 를 새로운 질서 표 로 합성 합 니 다.
병합 정렬 은 병합 작업 에 있어 서 효과 적 인 정렬 알고리즘 입 니 다.이 알고리즘 은 분 치 법 (Divide and Conquer) 을 사용 한 매우 전형 적 인 응용 이다.
기 존 서열 의 하위 서열 을 합쳐서 완전히 질서 있 는 서열 을 얻는다.즉, 모든 하위 서열 을 질서 있 게 한 다음 에 하위 서열 을 질서 있 게 하 는 것 이다.두 개의 질서 표를 하나의 질서 표 로 합치 면 2 - 로 병합 이 라 고 한다.
/*
* Kiss_My_Love
* 2012/8/31
*
**/
public static Object[] mergeSort(Object[] arr,Object[] arr2){
Object[] obj = null;
int n=arr.length+arr2.length;
obj=new Object[n];
int i,j,k=0;
for(i=0,j=0;i<arr.length&&j<arr2.length;){
if((Integer)arr[i]>(Integer)arr2[j]){
obj[k++]=arr2[j++];
}else {
obj[k++]=arr[i++];
}
}
while(i<arr.length){
obj[k++]=arr[i++];
}
while(j<arr2.length){
obj[k++]=arr[j++];
}
// for(int n1 =0;n1<obj.length;n1++){
// System.out.println(obj[n1]);
// }
return obj;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Cognos 목록을 프롬프트에서 선택한 항목으로 오름차순 및 내림차순으로 정렬Cognos BI & Analytics에서 리스트의 정렬을 항목 지정 및 정렬 순서 지정으로 하고 싶을 때의 방법입니다. 정렬 항목 프롬프트에서 수량을 선택하고 정렬 순서 프롬프트에서 내림차순을 선택한 예입니다. 정...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
