C++ 排序插入排序详解
插入排序的'基本思想是每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。下面是小编分享的C++ 排序插入排序详解,一起来看一下吧。
常见的插入排序有插入排序(Insertion Sort),希尔排序(Shell Sort),二叉查找树排序(Tree Sort),图书馆排序(Library Sort),Patience排序(Patience Sort)。
简单实例:
#include <iostream>
using namespace std;
void InsertSort( int k[], int n )
{
int i, j,temp;
for( i=1; i < n;i++ )
{
if( k[i] < k[i-1] )
{
temp = k[i];
for( j=i-1; k[j] > temp;j-- ) //找位置并且向后推移
{
k[j+1] = k[j];
}
k[j+1] = temp;
}
}
}
int main()
{
int i ,a[10] = {5,2,6,0,3,9,1,7,4,8};
InsertSort(a,10);
for( i=0; i < 10 ;i++ )
{
cout << a[i];
}
cout << endl;
return 0;
}
-
二级C语言考试复习五要点
综观近几年全国计算机等级二级基础部分和C语言程序设计的题目,笔试中大多数考题是与大纲要求的基本内容一致的,难度不高,但内容十分广泛,应牢固掌握。以下是小编为您带来的二级C语言考试复习五要点,感谢您的阅读!一、了解试卷,胸中有数综观近几年全国计算机等级二级...
-
C语言中的指针是什么
C语言中的指针是什么呢?让本站小编告诉你吧!阅读下面的内容你就可以知道答案哦~指针概念指针是一个变量,该变量的数值是地址,或者说,指针是一个数据对象。类似于,int类型变量的数值是整数。与指针相关的运算符间接运算符:*ptr指向bath,ptr=&bath。获取bath中存放...
-
在VS下如何运行C语言程序
微软后来对VC6.0进行了升级,并更名为VisualStudio(简称VS),支持更多的编程语言,更加强大的功能,不过VisualStudio文件很大,有2~3G左右,大部分功能初学者暂时不会用到;而且安装繁琐,需要将近半个小时的时间,也不容易卸载干净。VisualStudio还有一个缺点是占用资源较多,不...
-
C,C++,C#三者的阐述和区别
一、关于C语言C语言是一种结构化编程语言。它层次清晰,便于按模块化方式组织程序,易于调试和维护。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。C语言的表现能力和处理能力极...