排序代码

原创于 2013-10-08 14:17:36 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构与算法

java 同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构（C）

5 篇文章

订阅专栏

本文介绍了一个简单的直接插入排序算法实现，通过逐步交换元素位置来对整型数组进行排序。该算法适用于小型数据集，能够直观展示排序过程。

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

import java.util.Arrays;

/**
 * @Title: Sort.java
 * @Description: 直接插入排序
 * @author ww
 * @date 2011-10-8 下午01:48:32
 * @version V1.0
 */
public class DirectSort
{

	public static void main(String[] args)
	{
		int a[] = { 2, 3, 11, 33, 1, 0, 2, 12, 4, 9, 10 };
		System.err.println(Arrays.toString(a));
		for (int i = 1; i < a.length; i++)
		{
			int tmp = a[i], j = i - 1;
			while (j >= 0)
			{
				if (tmp < a[j])
				{
					a[j+1]=a[j];
					a[j]=tmp;
				}
				j--;
			}
		}
		System.err.println(Arrays.toString(a));
	}
}