橙子

用户名：DUDU123

访问量：6121

签　名：

cit

等　　级
排　　名	2789
经　　验	2149
参赛次数	4
文章发表	7
年　　龄	0
在职情况	学生
学　　校	HuLi
专　　业

　　自我简介：

TA的其他文章

字符串反转题解-java-next和nextLine的使用和区别
浏览：159

你可能喜欢

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

数据结构-直接插入排序-带哨兵解法（C++描述）

　　作者: 橙子　　　　发表时间：2020-04-29 15:45:26 浏览：613　|　评论：1　

原题链接：数据结构-直接插入排序

**1.带哨兵的直接插入排序**

#include <iostream>
	using namespace std;
	int f(int a[],int n){
		int i,j;
		for( i=2;i<=n;i++){
			if(a[i]<a[i-1]){
				//将要插入的值赋值给哨兵
				a[0]=a[i];
				a[i]=a[i-1];
				//小于哨兵的向后挪一位
				for( j=i-2;a[j]>a[0];j--)
			    	a[j+1]=a[j];
				//排序值插入
				a[j+1]=a[0];
			}
		}
	}
	int main(){
		int n;
		//a[]的最大值不要设置100，否则会出现 运行错误
		int a[1000];
		cin>>n;
		//a[0]空出来设置哨兵
		for(int i=1;i<=n;i++)
	    	cin>>a[i];
		//调用插入排序函数
		f(a,n);
		//输出排序后的数列
		for(int i=1;i<=n;i++)
	   	 cout<<a[i]<<" ";
		return 0;
	}

**2.不带哨兵的直接插入排序**

#include <iostream>
	using namespace std;
	int f(int a[],int t,int n,int N){
		for(int i=0;i<n;i++){
	   	 //某个位置的数大于待排序数，则剩下的数向后移一位
			if(a[i]>t){
				for(int j=N-1;j>=i;j--)
					a[j]=a[j-1];
				//插入待排序数
				a[i]=t;
				return 0;
			}
		}
		//找不到比其小的数，则插在最后一位
		a[n]=t;
		return 0;
	}
	int main(){
		int N;
		cin>>N;
		//a[]的最大值不要设置100，否则会出现 运行错误
		int a[1000];
		//数组初始化
    	for(int i=0;i<N;i++)
			a[i]=0;
		//输入第一数
		cin>>a[0];
		//插入一个排序一个
		for(int i=1;i<N;i++){
			int t;
			cin>>t;
			f(a,t,i,N);
		}
		//输出结果
		for(int i=0;i<N;i++)
			cout<<a[i]<<" ";
		return 0;
	}

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

软1801夏宇奇

2020-04-30 09:45:08

橙子

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

不容易系列（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

数据结构-直接插入排序-带哨兵解法（C++描述）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-大、小写问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

水仙花（C语言代码）

模拟计算器（C++代码）

sizeof的大作用（C语言代码）

橙子

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

不容易系列 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

数据结构-直接插入排序-带哨兵解法 （C++描述）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （Java代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

水仙花 （C语言代码）

模拟计算器 （C++代码）

sizeof的大作用 （C语言代码）

不容易系列（C语言代码）

数据结构-直接插入排序-带哨兵解法（C++描述）

　　评论区

C语言训练-大、小写问题（C语言代码）

水仙花（C语言代码）

模拟计算器（C++代码）

sizeof的大作用（C语言代码）