C语言实践（一）实现成绩输入排序和再插入排序

最新推荐文章于 2023-07-19 08:57:42 发布

JPPcc_

最新推荐文章于 2023-07-19 08:57:42 发布

阅读量3k

点赞数 3

分类专栏： C语言文章标签： c语言数据结构算法排序算法

本文链接：https://blog.csdn.net/JPPcc_/article/details/108599745

版权

这篇博客介绍了使用C语言实现学生成绩的输入、冒泡排序、再插入一个成绩以及反序存放的过程。作者探讨了数据类型的选择，并预告了后续将优化排序函数，包括增加参数以支持不同排序方式。

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

C语言实践（一）
2020-09-14 20:35:52
项目一
要求
1、定义一个数组a[11],用以存放学生的成绩。
2、从键盘输入10个学生成绩
3、采用冒泡法，将学生成绩按照从高到低进行排序
4、再输入一个学生的成绩，将此成绩按照排序规律插入原学生成绩数组
5、将排好序的成绩单进行反序存放，即原来是从高到低，现在改为从低到高排列。

#include <stdio.h>
void bubble_sort1(int arr[], int y)
{
    int i = 0;
    for (i = 0; i < y - 1; i++)
    {
        int flag = 1;//假如这一趟排序的数据是有序的，则
        int j = 0;
        int z = 0;
            for (j = 0; j < y - 1; j++)
            {
                if (arr[j] < arr[j + 1])//数组中空值不进行排序
                {
                    z = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = z;
                    flag = 0;//本趟排序的数据不完全有序

                }
            }
            if (flag == 1)
                break;
        }
}
void bubble_sort2(int arr[], int y)
{
    int i = 0;