插入排序 Java/C++

最新推荐文章于 2024-09-08 10:06:41 发布

Pro-Luo

最新推荐文章于 2024-09-08 10:06:41 发布

阅读量785

点赞数

分类专栏：算法 Java C++ 文章标签：插入排序

本文链接：https://blog.csdn.net/byluo/article/details/14991925

版权

Java 同时被 3 个专栏收录

17 篇文章 0 订阅

订阅专栏

算法

15 篇文章 0 订阅

订阅专栏

C++

12 篇文章 0 订阅

订阅专栏

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的位置（For Baike）

//import java.util.Scanner;
int i_arr[SIZE];//原数组
int i_pointIndex;//标记位置
int i_insertValue;
//忽略原数组的初始化
//C++ //cin>>i_inertValue;
//Java
Scanner in=new Scanner(System.in);
i_insertValue = in.nextInt();
for(int i_point = 0; i_point<i_arr.size;i_point++){//C获取数组大小 sizeof(i_arr)/sizeof(i_arr[0])
	if(i_arr[i_point]<i_inertValue){
		i_pointIndex = i_point;
		break;
	}
}
for(int i_lastPoint = i_arr.size; i_lastPoint >i_pointIndex ;i_lastPoint --){	
	i_arr[i_lastPoint ] = i_arr[i_lastPoint -1];
}
i_arr[i_pointIndex ] = i_insertValue;