插入

明玉似水

于 2017-06-30 16:34:21 发布

阅读量414

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/danran0223/article/details/74007319

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

public static void main(String[] args) {
		int []n = {3,2,1,89,12,34,90,56,22,43,100,78};
		for (int out = 1; out <n.length; out++) {
			for (int in = out; in >0; in--) {
				if(n[in]<=n[in-1]){
					int temp=n[in];
					n[in]=n[in-1];
					n[in-1]=temp;
				}
			}
		}
		System.out.println("排序后：");
		for (int i : n ) {
			System.out.print(i+",");
		}
	}

插入排序是基本的排序算法中最好的一种，虽然插入排序算法仍然需要O(N²)的时间，但在一般情况下它要比冒泡排序快一倍，比选择排序还要快一点。常被用在复杂的排序算法的最后阶段