>  기사  >  Java  >  Java 개발의 8가지 정렬 알고리즘 중 Hill 정렬의 예

Java 개발의 8가지 정렬 알고리즘 중 Hill 정렬의 예

无忌哥哥
无忌哥哥원래의
2018-07-23 09:59:041294검색

package java面试宝典;

import java.util.Arrays;

public class 希尔排序 {
	public static void main(String[] args) {
		int[] a={6,9,3,5,7,1,8,0,2,4};
		System.out.println(Arrays.toString(a));
		shellSort(a);
		System.out.println(Arrays.toString(a));
	}
	public static void shellSort(int[] a){
		for (int h = a.length/2; h >0; h/=2) {
			for (int i = h; i < a.length; i++) {
				int temp=a[i];
				int j;
				for (j = i; j-h>=0; j-=h) {
					if(temp<a[j-1]){
						a[j]=a[j-h];
					}else{
						break;
					}
				}
				a[j]=temp;
			}
		}
	}
}

위 내용은 Java 개발의 8가지 정렬 알고리즘 중 Hill 정렬의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.