算法导论_插入排序

未来，值得期待

于 2013-02-28 22:52:45 发布

阅读量665

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础文章标签：算法导论插入排序

本文链接：https://blog.youkuaiyun.com/adam_wzs/article/details/8624190

java基础专栏收录该内容

188 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，通过Java代码演示了如何对整数数组进行排序。展示了排序前后数组的变化，并提供了完整的代码示例。

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

package com.wzs;

import java.util.Arrays;

/**
 * 算法导论--page10
 * 
 * @author Administrator
 * 
 */
public class InsertionSort {
	public static void main(String[] args) {
		int arr[] = { 5, 2, 4, 6, 1, 3 };
		System.out.println("排序前:" + Arrays.toString(arr));
		insertionSort(arr);
		System.out.println("排序后:" + Arrays.toString(arr));
	}

	/**
	 * 插入排序算法
	 * 
	 * @param arr
	 *            需要排序的数组
	 */
	static void insertionSort(int[] arr) {
		// 第i个元素插入已经排好序的i-1个元素中
		for (int i = 1, length = arr.length; i < length; i++) {
			int temp = arr[i];
			int j = i - 1;
			while (j >= 0 && arr[j] > temp) {
				arr[j + 1] = arr[j];
				j--;
			}
			arr[j + 1] = temp;
		}
	}
}