关闭

希尔排序算法(Java语言)

标签: 排序算法
108人阅读 评论(0) 收藏 举报
分类:

希尔排序以插入排序为基础。

希尔排序的每一趟需要选择一个步长,并按照步长进行插入排序。


	/**
	 * 希尔排序算法
	 * @param v
	 * @return
	 */
	public int shellSort(T v[]) {
		int n = v.length;
		for (int gap = n / 2; gap > 0; gap = gap / 2) {
			for (int i = gap; i < n; i++) {
				T temp = v[i];
				int j = i - gap;
				for (; j > -1 && temp.compareTo(v[j]) < 0; j -= gap) {
					v[j + gap] = v[j];
				}
				v[j + gap] = temp;
			}
		}
		return 0;
	}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:26191次
    • 积分:651
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:3篇
    • 译文:3篇
    • 评论:0条