2 분·병합 정렬 의 역순 대
1434 단어 public
java.util.*;
Main {
= ;
mergSort(List<Long> a, l, r) {
mid;
(l < r) {
mid = (l + r) / ;
(a,l, mid);
(a, mid + , r);
List<Long> b1,b2;
b1 = ArrayList<Long>(a.subList(l,mid+));
b2 = ArrayList<Long>(a.subList(mid+,r+));
List<Long>a1 = a.subList(l,r+);
i1=,i2=,n1=b1.size(),n2=b2.size(),i=;
(;i1<n1&&i2<n2;){
( b1.get(i1)<= b2.get(i2)){
a1.set(i,b1.get(i1));
i1++;
i++;
}
{
a1.set(i,b2.get(i2));
i++;
+=n1-i1;
i2++;
}
}
( i1< n1){
a1.set(i,b1.get(i1));
i++;
i1++;
}
( i2< n2){
a1.set(i,b2.get(i2));
i++;
i2++;
}
}
}
main(String[] args) {
List<Long> a;
Scanner scanner = Scanner(System.);
a= ArrayList();
n1 = scanner.nextInt();
(i = ; i < n1; i++) {
a.add(scanner.nextLong());
}
(a, , n1 - );
System..println();
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
thinkphp 구현 페이지public function alist() { $this->validateLogin(); $this->createurl(); $article = M('article'); $page = I...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.