UC知道通用排序法
来源：百度知道 编辑：UC知道 时间：2024/06/06 18:42:37
public class ShellSort{
public static void sort(int[] a){
int n=a.length;
int incr=n/2;
while(incr>=1){
for(int i=incr;i<n;i++){
int temp=a[i];
int j=i;
while(j>=incr && temp<a[j-incr]{
a[j]=a[j-incr];
j-=incr;
}
a[j]=temp;
}
incr/=2;
}
}
}
我是新手,现在在看java时遇到一个问题,谁能帮我分析一下.因我是一个百度新手,身上也没有什么积分,所以请原谅!自学者
public static void sort(int[] a){
int n=a.length;
int incr=n/2;
while(incr>=1){
for(int i=incr;i<n;i++){
int temp=a[i];
int j=i;
while(j>=incr && temp<a[j-incr]{
a[j]=a[j-incr];
j-=incr;
}
a[j]=temp;
}
incr/=2;
}
}
}
我是新手,现在在看java时遇到一个问题,谁能帮我分析一下.因我是一个百度新手,身上也没有什么积分,所以请原谅!自学者
把不懂的代码直接贴在网上等别人给解释，好意思管自己叫自学者？
这种通用的算法，直接到百度或是google里搜，解释要多详细有多详细。
请参见：
http://www.veip.cn/arc_616774.html
希尔排序