插入排序法(Java)

原创于 2016-08-22 17:40:20 发布 · 203 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

59 篇文章

订阅专栏

本文提供了一个使用Java实现的简单数组排序程序示例。通过双重循环遍历数组元素，并利用临时变量进行数值交换来实现升序排列。此代码适合初学者理解基本的排序逻辑。

public class Paixu01 {

	public static void main(String[] args) {
      System.out.print("从小到大排序为：");
		int [] numbers={2,52,14,6,9,3,11,1,8};
		int n=numbers.length;
		for( int i=0;i<=n-2;i++)//i为趟数，n个数遍历n-1趟，，从第0趟开始，遍历到n-2
		{
			for(int j=0;j<=i;j++)
			{//把numbers[i+1]和前面的数比较大小排序
				if(numbers[i+1]<numbers[j]){
					int temp=numbers[i+1];  //将numbers[i+1]和前面的数互换位置
					numbers[i+1]=numbers[j];
					numbers[j]=temp;
					
				}
			}
		}
		for(int i=0;i<=n-1;i++){//程序循环一次，输出一个numbers[i],直到i-1趟退出循环
			System.out.print(numbers[i]+"\t");
		}
	}
  
}