黄毅然的JAVA学习(四)
发布日期:2021-05-06 15:14:58 浏览次数:15 分类:精选文章

本文共 482 字,大约阅读时间需要 1 分钟。

排序算法之希尔排序

public class shellsort {   		public static void printArray(int[] num) 		{   	        for(int i : num)	        {   //遍历数组	            System.out.printf("%d\t", i);	        }	        System.out.println();	    }	public static void main(String []args) 	{   		int i,j,d;		int tmp=0;		int num[]= {   6,5,1,2,0,8,7,9,3,4,10};		d=num.length/2;		while(d>0)		{   			for(i=d;i
=0&&tmp

结果:

6 5 1 2 0 8 7 9 3 4 10
0 2 1 4 3 5 6 8 7 9 10
0 1 2 3 4 5 6 7 8 9 10

时间复杂度:

O(n^1.3)

上一篇:黄毅然的JAVA学习(五)
下一篇:黄毅然的JAVA学习(三)

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年04月16日 13时27分59秒