嵌入式学习一阶段——C语言：排序（三）

独孤旅人1412

已于 2023-07-20 18:32:29 修改

阅读量91

点赞数 1

文章标签：学习 c语言算法

于 2023-07-19 20:21:12 首次发布

本文链接：https://blog.csdn.net/liu1526246800/article/details/131817207

版权

该文提供了两个C语言程序，分别演示了选择排序和归并排序这两种经典的排序算法。用户可以输入10个数字，程序会将输入的数字进行排序并打印排序后的结果。选择排序通过交换相邻位置的元素来排序，而归并排序则采用分治策略，通过递归地合并已排序的子序列来实现排序。

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

选择排序


#include<stdio.h>

int main()
{
    int i,j,t,a[11];
    printf("请输入10个数：\n");
    for(i=1;i<=10;i++)
        scanf("%d",&a[i]);/*输入10个数字*/
    for(i=1;i<=9;i++)
        for(j=i+1;j<=10;j++)
            if(a[i]>a[j])/*如果前一个数比后一个数大，则利用中间变量t实现两值互换*/
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    printf("排序后的顺序：\n");
    for(i=1;i<=10;i++)
        printf("%d ",a[i]);
        printf("\n");
   
    return 0;
}

归并排序

#include<stdio.h>

void merge(int r[],int s[],int x1,int x2,int x3)
{
    int i=x1;/*第一部分开始位置*/
    int j=x2+1;/*第二部分开始位置*/
    int k=x1;
    while ((i<=x2)&&(j<=x3))/*i和j都在要合并的序列中*/
    {
        if(r[i]<=r[j])/*筛选两部分中较小的到数组s中*/
        {
            s[k]=r[i];
            i++;
            k++;
        }
        else
        {
            s[k]=r[j];
            j++;
            k++;
        }
    }
    while (i<=x2)/*将x1~x2部分中未比较的数顺次加入r中*/
    s[k++]=r[i++];
    while(j<=x3)/*将x2+1~x3部分中未比较的数顺次加入r中*/
    s[k++]=r[j++];   
}

void merge_sort(int r[],int s[],int m,int n)
{
    int p;
    int t[20];
    if(m==n)
    s[m]=r[m];
    else
    {
        p=(m+n)/2;
        merge_sort(r,t,m,p);
        /*调用递归函数merge_sort()函数将r[m]~r[p]归并成有序的t[m]~t[p]*/
        merge_sort(r,t,p+1,n);
        /*调用递归函数merge_sort()函数将r[p+1]~r[n]归并成有序的t[p+1]~t[n]*/
        merge(t,s,m,p,n);
        /*调用函数将前两部分归并到s[m]~s[n]*/
    }
}
int main()
{
    int a[11];
    printf("请输入10个数字：\n");
    for(int i=1;i<=10;i++)
    {
        scanf("%d",&a[i]);
    }
    merge_sort(a,a,1,10);
    printf("请输出排序后的数组：\n");
    for(int i=1;i<=10;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}