데이터 구조정렬02
/**
*
* <p>1、 </p>
* <p>2、 1( )</p>
*/
public void shellSort() {
int[] arr = new int[]{3, 5, 9, 6, 7, 2, 4, 8, 0, 1};
System.out.println("Begin=>" + Arrays.toString(arr));
int inner, outer;
int temp;
int h = 1;
//
while (h <= arr.length / 3) {
h = h * 3 + 1;
}
while (h > 0) {
for (outer = h; outer < arr.length; outer ++) {
temp = arr[outer];
inner = outer;
while (inner > h -1 && arr[inner - h] >= temp) {
arr[inner] = arr[inner - h];
inner -= h;
System.out.println(Arrays.toString(arr));
}
arr[inner] = temp;
}
//
h = (h - 1) / 3;
}
System.out.println("End=>" + Arrays.toString(arr));
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.