希尔排序_Java
2011-07-03 10:56
260 查看
经典希尔排序
函数:
这里调用:
函数:
static void prshl(int[] p,int n) { int k,j,i; int t; k=n/2; while(k>0) { for(j=k;j<=n-1;j++) { t=p[j];i=j-k; while((i>=0)&&(p[i]>t)) { p[i+k]=p[i];i=i-k; } p[i+k]=t; } k=k/2; }
这里调用:
import javax.swing.JOptionPane; public static void main(String args[]) { int n=Integer.parseInt(JOptionPane.showInputDialog("Please enter the number of elements to sort:")); int[] p=new int ; for(int i=0;i<n;i++) p[i]=(int)(Math.random()*100+1); for(int i=0;i<n;i++) System.out.print(p[i]+" "); prshl(p,n); System.out.println(); for(int i=0;i<n;i++) System.out.print(p[i]+" "); System.out.println(); }
相关文章推荐
- 基本排序_希尔排序_Java实现
- 常用算法Java实现之希尔排序
- 希尔排序 java实现
- Java与算法之(10) - 希尔排序
- java 数据结构-->希尔排序
- Java数据结构与算法(19) - ch07高级排序(希尔排序)
- 排序算法Java实现(希尔排序)
- 八大排序算法之-希尔排序 java代码
- 初级排序算法之冒泡、选择、插入、希尔排序(附Java实现和分析)
- 希尔排序之java实现
- 排序基础之归并排序、快排、堆排序、希尔排序思路讲解与Java代码实现
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- Java排序算法--希尔排序(Shellsort)
- 排序算法之希尔排序(java实现)
- java-------希尔排序
- 排序算法总结(一)---- 直接插入排序,希尔排序(java实现)
- 希尔排序--Java版
- 排序算法(Java语言)——希尔排序
- JAVA拾遗 - 希尔排序
- java数据结构之插入排序(直接插入排序、折半插入排序、希尔排序)