排序算法习题１

最新推荐文章于 2023-06-08 22:25:19 发布

原创

最新推荐文章于 2023-06-08 22:25:19 发布 · 1.6k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法

博客探讨了一种排序问题，目标是通过查看颜色并进行交换操作，将红色、白色和黑色砾石按特定顺序重新排列。内容涉及算法设计与实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设有顺序放置的Ｎ个桶，每个桶中装有一粒砾石，每粒的颜色是红、白、黑之一，要求重新安排这些砾石，使得所有的红色的在前，白色的在中，黑色的在后。重新安排时，对每粒砾石的颜色只能查看一次，并且只允许交换操作来调整位置。

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20

typedef struct
{
    char color[MAXSIZE];
    int num;
}Bucket;
void init(Bucket *bucket);
void print(Bucket *bucket,int n);
void Sort(Bucket *bucket);
void Swap(Bucket *bucket,int i,int j);
int main()
{
    int i;
    Bucket *bucket;
    bucket=(Bucket *)malloc(sizeof(Bucket));
    printf("有多少个桶（最多20个）？");
    scanf("%d",&bucket->num);
    init(bucket);
    for(i=0;i<bucket->num;i++)
        print(bucket,i);
    Sort(bucket);
    printf("\n排序结果为：");
    for(i=0;i<bucket->num;i++)
        print(bucket,i);
    printf("\n");
    return 0;
}
void Sort(Bucket *bucket)
{
    int i=0,r,b;
    r=-1;
    b=bucket->num;
    while(i<b)
        switch(bucket->color[i])
        {
            case 'r':Swap(bucket,++r,i++);break;
            case 'w':i++;break;
            case