7-1-1 简化的插入排序 (15分)

最新推荐文章于 2024-09-22 14:30:56 发布
原创 最新推荐文章于 2024-09-22 14:30:56 发布 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个使用C语言实现的排序算法，该算法通过读取用户输入的整数并将其插入到已排序的数组中，保持数组的有序状态。算法首先接收一个整数n作为数组长度，然后接收n个整数填充数组。接着接收一个待插入的整数t，通过比较和交换操作将t正确地插入到数组中，确保数组仍然有序。最后，程序打印排序后的数组。

#include<stdio.h>
int main()
{
int n,i=0,a[10],t,z,b;
scanf("%d",&n);
for(i;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&t);
if(n==0){
printf("%d ",t); return 0;
}
if(t>a[n-1]) a[n]=t;
for(int i=0;i<n;i++){
if(t<a[i]){
z=a[i];
a[i]=t;
for(n-i;n-i!=0;i++){
b=z;z=a[i+1];a[i+1]=b;
}
}

}
for(int i=0;i<n+1;i++){
	printf("%d ",a[i]);
} 
return 0;

}

7.2.1 直接插入排序
03-04 1561
算法思想 1）查找出L(i)在L[1...i-1]中的插入位置k 2）将L[K...i-1]中所有元素全部后移一个位置 3）将L(i)复制到L(K) void InsertSort(ElemType A[],int n) {     int i,j;     for(i=2; i     {         if(A[i].key
实验7-1-1 简化的插入排序
urnotmine的博客
02-18 2102
本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。 输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 7 #include<stdio...
实验7-1-1 简化的插入排序（15分）
weixin_45344430的博客
04-02 558
实验7-1-1 简化的插入排序 (15 分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。 输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 7 #include<stdio.h> int a[15]; int m
[PTA7-1-1]简化的插入排序
JinLiQ的博客
05-23 2678
思路：创建一个动态数组，将键盘输入存入数组中，将输入的需插入的数据和数组元素进比较，然后将其插入数组。 代码如下： #include<stdio.h> int main() { int N,i,n,t; int a[100]; scanf("%d",&N); for(i=0;i<N;i++) scanf("%d",&a[i]);//将键盘输入存入数组 scanf("%d",&n);//需要插入的数据
实验7-1-1 简化的插入排序 (15分)
u014390786的博客
07-03 1237
本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。 输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 7 #include<stdio.h> #define maxN 10 int main() { int n,a[maxN],x; s
[PTA]实验7-1-1-一维数组 简化的插入排序（15分）
jumoure的博客
08-08 984
将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
7-1 简化的插入排序 (15分)
weixin_50934744的博客
01-10 1328
7-1 简化的插入排序 (15分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。 输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 7 #include<stdio.h> #include<string.h> #in
pta7-5 简化的插入排序 (15 分)详解（附带一些基础讲解）
热门推荐
cilicilico的博客
11-02 2万+
7-5 简化的插入排序 (15 分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。 输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 ...
[PTA]7-1 简化的插入排序
2201_75443644的博客
09-22 1687
本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
简化的插入排序（PTA-武理-C实验）
fqs1594916898的博客
12-04 2393
本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。 输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 7 #include <stdio.h> int main() { int x,n,i,j,a[10]; scanf("
【排序】--C语言实现简单插入排序
学益得的博客
03-16 1535
简单插入排序 先把第一个元素当做一个数组，因为如果数组只有一个元素的话，那么它肯定是个有序的序列。然后把第二个元素插入到前面有序的序列中，以此类推。把元素插入有序的序列，先从有序序列的最后一个元素开始比较，如果条件成立（大于或者小于），则元素向后移动。 代码 #include <stdio.h> #include <stdlib.h> #include <time.h...
PTA实验7-1-1 简化的插入排序 (15分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
zhengzhongz的博客
05-14 9116
新手，我用的笨方法，大佬轻喷 #include<stdio.h> int main() { int n,i;//i是数组下标 scanf("%d\n",&n); //输入的数存到数组里 int arr[n+1]; for(i=0;i<n;i++) { scanf("%d",&arr[i]); } //要插入的数 int m; scanf("%d",&am.
实验7-1-1 简化的插入排序（15 分）
你一直都在心间
04-06 8544
/* 时间：2018年4月6日16:06:56 思路：查找和移位 */ #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main() { int i, j, n; int arr[10]; int x; scanf("%d",&amp;n); for(i=0; i&lt;n; i++) { scanf("%d",&am...
7-6 简化的插入排序 (15 分)
NolanKy 的 技术博客
11-07 2946
7-6 简化的插入排序 (15 分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。 输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 ...
实验7-1-1 简化的插入排序 (15 分)
m0_57214074的博客
08-12 348
#include <stdio.h> int main () { int n; scanf("%d",&n); int a[n+1],i; for(i = 0;i < n; i ++) { scanf("%d",&a[i]); } int m,t; scanf("%d",&m); a[n]=m; for(i = 0;i < n; i ++) {...
7-1 插入排序法 (100 分)（C语言版）
qq_54210270的博客
03-19 1800
我没有用插入排序，我用的冒泡排序也通过了 编写函数实现插入排序法对数组从小到大排序。在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中，调用你编写的函数排序后输出数组所有元素。（插入排序法的算法思想请查阅相关资料）。 输入样例: 5 2 3 1 6 8 输出样例: 1 2 3 6 8 #include<stdio.h> int main() { int n; int num[100]; int i,j,t; .
PTA7-4 直接插入排序
最新发布
10-24
直接插入排序的基本思路是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。 ### 解题思路 插入排序的核心思想是将数组分为已排序和未排序两部分。初始时，已排序部分只有一个元素（即数组的第一个元素），未排序部分包含数组的其余元素。每次从未排序部分取出一个元素，将其插入到已排序部分的合适位置，使得插入后已排序部分仍然有序。重复这个过程，直到未排序部分为空。 ### 代码实现 以下是两种不同风格的直接插入排序代码示例： #### 示例 1： ```c #include <stdio.h> #define MAXN 100000 int A[MAXN]; void Insertion_Sort( int A[], int N ) { int P, i, Tmp; for ( P = 1; P < N; P++ ) { Tmp = A[P]; for ( i = P; i > 0 && A[i - 1] > Tmp; i-- ) A[i] = A[i - 1]; A[i] = Tmp; } } int main() { int N, i; scanf("%d", &N); for (i = 0; i < N; i++) scanf("%d", &A[i]); Insertion_Sort(A, N); printf("%d", A[0]); for (i = 1; i < N; i++) printf(" %d", A[i]); printf("\n"); return 0; } ``` 此代码通过`Insertion_Sort`函数实现插入排序，在`main`函数中读取输入数据，调用排序函数，最后输出排序结果 [^1]。 #### 示例 2：带哨兵的方式 ```cpp #include<bits/stdc++.h> using namespace std; int main() { int n, A[1001], temp, i, j; while (cin >> n) { for (i = 1; i <= n; i++) cin >> A[i]; for (i = 2; i <= n; i++) { if (A[i] < A[i - 1]) { A[0] = A[i]; for (j = i - 1; A[j] > A[0]; --j) A[j + 1] = A[j]; A[j + 1] = A[0]; } } for (int i = 1; i <= n; i++) cout << A[i] << " "; } return 0; } ``` 此代码使用带哨兵的方式实现插入排序，通过`A[0]`作为哨兵简化插入操作，在`main`函数中完成输入、排序和输出 [^5]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值