8 대 정렬 - 정렬 삽입 [셸 정렬]
2395 단어 알고리즘 과 데이터 구조
1. 먼저 하위 시퀀스 에 정렬 을 직접 삽입 합 니 다.전체 서열 이 기본적으로 질서 가 있 으 면 2. 전체 서열 에 정렬 을 직접 삽입 합 니 다.
h 를 사용 하여 정렬 을 한 후에 모든 간격 이 h 인 요 소 는 정렬 되 었 습 니 다. 이 때 는 h 정렬 이 라 고 합 니 다.
코드:
package ch02;
import util.ArrayUtil;
// ； ；
public class ShellSort {
//
public static void doShellSort(int[] array){ //gap
/
for(int gap=array.length/2;gap>0;gap/=2){
//n-gap
for(int i=gap;iint tmp = array[i];
int j;
for(j=i;j>=gap&&tmppublic static void main(String[] args) {
// int[] array = new int[]{2,8,6,4,3,9,1};
int[] array = new int[]{58,46,72,95,84,25,37,58,63,12};
ArrayUtil.display(array);
// a[i] ；
doShellSort(array);
ArrayUtil.display(array);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
데이터 구조의 링크 의 실현글 목록 소개 실현 1. 프로필 동적 배열, 스 택 과 대열 의 바 텀 은 모두 정적 배열 에 의존 하고 resize 로 고정 용량 문 제 를 해결한다.그리고 링크 는 진정한 동적 데이터 구조 이다 2. 실현...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
