[Java数据结构与算法]简单排序之插入排序

2021-05-11 20:30

阅读：343

标签：http 设置用例个数测试 ems this com 单表

??大多数情况下，在三种简单排序中，插入排序都是最优的选择。虽然插入排序算法仍需要 O(N^2) 的时间，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点。插入排序可以简单表述为：使“标定项”的一侧局部有序，每次将标定项插入有序一侧，同时将另一侧的下一项设为“标定项”。

//array为数组 nElems为数组元素个数
public void insetSort() {
	int in,out;
		
	for(out = 1; out  0 && temp

??以{50,14,72,6,28,33,15,99,0,5}为测试用例，在每次排序中调用打印方法，可得排序过程如下：

?? 技术图片

??标红项为每次排序的标定项。

[Java数据结构与算法]简单排序之插入排序

标签：http 设置用例个数测试 ems this com 单表

原文地址：https://www.cnblogs.com/s1221/p/13149631.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：[Java数据结构与算法]简单排序之插入排序
文章链接：http://soscw.com/index.php/essay/84399.html

亲，登录后才可以留言！