C/C++学习教程：C语言排序算法

前言：插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。

直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找到其要插入的位置，然后将新记录插入。

很多初学者所说的插入排序，实际上指的就是直接插入排序算法，插入排序算法还包括折半插入排序、2-路插入排序，表插入排序和希尔排序等。

直接插入排序的基本操作是将一个记录插入到已经排好的有序表中。

先选定一个位置i，插入排序将i左侧比位置i数值大的数值全部右移，然后将原来i对应的值插入回去。

voidInsertSort(int*p){int i,j;inttmp=0;for(i=1;i<10;i++)

{if(p[i-1]>p[i]) {tmp = p[i];//将p[i]左边比p[i]大的全部左移，要先将其赋给一个缓存变量

for(j=i-1;p[j]>tmp;j--)

{p[j+1]=p[j];

}p[j+1]=tmp;

} }}

过程，先将p[i]的值赋给tmp，然后i左侧的数值与tmp比较，比tmp大则右移一位，不比tmp大，则将tmp插入回去。

最好情况下，即要排序的序列本身是有序的，第7行的比较一共执行了n-1次，没有移动记录，时间复杂度为O(n)。

最坏情况下，需要比较2+3+...+n=(n+2)(n-1)/2次，移动次数为(n+4)(n-1)/2

时间复杂度为O(n2)

更多干货分享有相关学习资料请点击这里了解更多哦！！！

C/C++学习教程：C语言排序算法—插入排序算法相关推荐

C语言实现直接插入排序算法
C语言实现直接插入排序算法题目:编写函数InsSort(a, n),完成对数组a[n]的直接插入排序. 算法思想每次将一个待排序的元素按其关键字大小,使用顺序查找插入到前面已排好序的子序列中,直到 ...
c++排序算法ppt_C/C++学习教程：C语言排序算法—插入排序算法
前言:插入排序算法是所有排序方法中最简单的一种算法,其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中,最终得到的序列就是已经排序好的数据. 直接插入排序是插入排序算法中的一种,采用的方 ...
net语言学习教程 net语言从入门到精通视频教程
net语言学习教程_0基础学net语言也可以,空闲时间学习,不耽误上班.2019年net语言新课程已经上线,多种课程任您选,随到随学,互动性强,效果好! NET语言学习介绍 NET学习课程说明 NET ...
排序算法 | 插入排序算法原理及实现和优化
插入排序算法是所有排序方法中最简单的一种算法,其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中,最终得到的序列就是已经排序好的数据. 直接插入排序是插入排序算法中的一种,采用的方法是: ...
冒泡排序、选择排序、插入排序算法及时间复杂度详解
冒泡.选择.插入排序算法及其时间复杂度详解冒泡排序选择排序插入排序冒泡排序流程: 把0到N个元素中的最大值放在N位置把0到N-1个元素中的最大值放在N-1位置把0到N-2个元素中的最大值 ...
html+css基础入门学习教程标记语言——图片替换
Chapter 14 图片替换随着更多设计师与开发者开始使用标准(特别是CSS),每天都会有许多新技术被发现,达成相同目标的新方法,更好的方法也不断发展着. 网页教学网 "图片替换&quo ...
JavaScript排序算法——插入排序算法
// 插入排序-原理解释:从数组第二项开始循环,每次循环取当前项与前边的项对比,符合条件则交换位置.function insertSort(array) { // 从第二个元素开始循环for (var ...
c语言三种插入排序算法
一.直接插入排序:前面基本有序,小的往前插入 #include <stdio.h>int *Sort(int A[],int n){ /*直接插入排序精简版*/int i,j;for ( ...
Java算法--插入排序算法
package com.zhangxueliang;/*** 插入排序*/ public class InsertionSort {public static void main(String[] a ...

C/C++学习教程：C语言排序算法—插入排序算法

C/C++学习教程：C语言排序算法—插入排序算法相关推荐

最新文章

热门文章