插入排序与希尔排序

iteye_21104

于 2012-12-06 08:30:15 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/iteye_21104/article/details/82447289

java 专栏收录该内容

59 篇文章

订阅专栏

本文详细介绍了排序算法的基本概念，并通过插入排序和希尔排序的实现，深入探讨了算法优化的过程。从理解算法原理出发，逐步引入优化策略，旨在提升排序效率。同时，通过实例演示了如何在实际应用中灵活运用这些算法，为开发者提供了一套实用的排序解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.demo.utils;

//排序
public class Sort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = { 11, 3, 1, 5, 7, 9, 2, 4, 6, 8, 10 };
		InsertSort(a);
	}

	// 插入排序
	public static int[] InsertSort(int[] a) {

		for (int index = 0; index < a.length; index++) {
			// 当前指针
			int subIndex = index;
			int currentData = a[index]; // 等待插入的数据
			while ((subIndex > 0) && (a[subIndex - 1] > currentData)) {
				a[subIndex] = a[subIndex - 1];
				subIndex--;
			}
			a[subIndex] = currentData; // 插入到合适的位置
		}
		printArray(a);
		return a;
	}

	// 希尔排序
	public static int[] shellSort(int[] a) {
		int h = 1;
		int tempData;

		// 计算分成几组
		while (h <= a.length / 3) {
			h = h * 3 + 1;
		}

		while (h > 0) {
			for (int pointer = h; pointer < a.length; pointer++) {
				tempData = a[pointer];
				while (pointer > h - 1 && a[pointer - h] >= tempData) {
					a[pointer] = a[pointer - h];
					pointer = pointer - h;
				}
				a[pointer] = tempData;
			}
			h = (h - 1) / 3;
		}
		printArray(a);
		return a;
	}

	// 打印数组
	public static void printArray(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println("");
	}
}