PTA实验05数组【鸽】

最新推荐文章于 2024-09-19 00:26:11 发布

不做looooooser

最新推荐文章于 2024-09-19 00:26:11 发布

阅读量3.9k

点赞数 5

本文链接：https://blog.csdn.net/shu_zhenke/article/details/105680311

版权

本文介绍了PTA实验中涉及的数组操作和排序算法，包括选择排序、升序插入、查找整数、冒泡排序等。通过实例展示了每种算法的输入输出格式和具体实现，帮助读者理解和应用这些基本算法。

摘要由CSDN通过智能技术生成

在前面我要说一下，我写的时候是在VS2017上写的，有些代码可能需要读者自己改一下（我尽量不出现这样的错误吧），另外我也是边写边改，上面有很多注释掉的是草稿，（emmmm就是因为我太菜了所以要弄成这样）当然，这些程序放PTA上面肯定是可以过的（如有例外还请读者大老爷提出意见和建议，留言）
————————————————
版权声明：本文为CSDN博主「不做looooooser」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

7-1 【C0170】在键盘上输入N个整数，编写一个程序用选择排序算法实现从小到大排列 (10分)

在键盘上输入n（0<n<100）个整数，编写一个程序使该数组中的数按照从小到大的次序排列，用选择排序算法实现。
选择排序：首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，再从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。

输入格式:

首先输入n，然后输入n个整数。

输出格式:

输出按照从小到大排序好的n个整数，每个整数占一行。

输入样例:

在这里给出一组输入。例如：
n=5
2 4 5 3 1

输出样例:

1
2
3
4
5

#include "stdio.h"
#include "math.h"
int main()
{
       int n,i,j,v;
    int num[100];
        scanf("n=%d", &n);
        for (int i = 0; i <n ; i++)    
        {
           scanf("%d", &num[i]);    }//读取数组num
    for (int i = 0; i < n; i++)    
    {
           v = num[i];        
    	for (int j = i; j < n; j++)       
    	 {
               
    	 	if (v >= num[j])           
    	 	 {
   v = num[j];               
    	 	  num[j] =