一个网站域名一年要多少钱,找人做仿网站,重庆网上注册公司网站,南宁区建设银行招聘网站常见排序之——插入排序
何为插入排序#xff1a;插入排序就是将一个数据插入到已经排好序的有序数据中#xff0c;从而得到一个新的、个数加一的有序数据#xff0c;算法适用于少量数据的排序#xff0c;时间复杂度为O(n^2)。是稳定的排序方法。简单来说#xff0c;就是指…常见排序之——插入排序
何为插入排序插入排序就是将一个数据插入到已经排好序的有序数据中从而得到一个新的、个数加一的有序数据算法适用于少量数据的排序时间复杂度为O(n^2)。是稳定的排序方法。简单来说就是指已经插入数组中的元素都是有序的。举个粟子
一个数组如下所示34275190
当插入3的时候3保持不变
插入4的时候43,故顺序保存不变
插入2的时候42,故交换交换完之后发现32,再交换故数组就变成234保持从小到大的顺序了
插入7时顺序保持不变
插入5时由于57故交换顺序此时变为23457……这样不断进行下去就可以将数组排好序
不难看出该排序方法的时间复杂度还是ON^2,不过该算法的一个好处就是稳定性变好了。题外话何为稳定性好呢
稳定性好是指一个数组中两个相同的元素经过排序之后他们在数组中的相对位置保持不变。。
下面附上程序源码
