如何按字母顺序对排序结构进行冒泡

时间:2018-05-13 23:34:49

标签: c sorting data-structures

我需要编写一个代码,在结构中我记录汽车的车牌,型号,品牌,年份和每日价值。注册这些数据后,我需要根据汽车的牌照对整个结构进行排序,然后在屏幕上显示给用户。例如:

  

Car 1

     汽车板:IZA-2929
     车型:GTR
     汽车品牌:日产
     车年:2016年      每日汽车价值:100

     

Car 2

     汽车板:BCC-1234
     模型车:卡罗拉
     汽车品牌:丰田
     汽车年份:2014年      汽车每日价值:50

     

...排序

     

汽车2
     车牌:BCC-1234
     模型车:卡罗拉
     汽车品牌:丰田
     汽车年份:2014年      汽车每日价值:50

     

车1      车牌:IZA-2929
     车型:GTR
     汽车品牌:日产
     车年:2016年      每日汽车价值:100

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct carro
{
char placa[50];
char marca[50];
char modelo[50];
char ano[50];
char valordiaria[50];
};

int main()
{
struct carro car[5];
struct carro temp[5];


strcpy(car[0].placa, "IZA-2929");
strcpy(car[1].placa, "HJZ-1234");
strcpy(car[2].placa, "XCV-3478");
strcpy(car[3].placa, "BSD-8329");
strcpy(car[4].placa, "AHG-8332");

strcpy(car[0].marca, "Chevrolet");
strcpy(car[1].marca, "Volkswagen");
strcpy(car[2].marca, "Ferrari");
strcpy(car[3].marca, "Nissan");
strcpy(car[4].marca, "Ford");

strcpy(car[0].modelo, "Onix");
strcpy(car[1].modelo, "Golf");
strcpy(car[2].modelo, "Enzo");
strcpy(car[3].modelo, "GTR");
strcpy(car[4].modelo, "Ka");

strcpy(car[0].ano, "2013");
strcpy(car[1].ano, "2008");
strcpy(car[2].ano, "2004");
strcpy(car[3].ano, "2017");
strcpy(car[4].ano, "2015");

strcpy(car[0].valordiaria, "45");
strcpy(car[1].valordiaria, "60");
strcpy(car[2].valordiaria, "80");
strcpy(car[3].valordiaria, "200");
strcpy(car[4].valordiaria, "65");


int q=0;
int i,j,l,x;
  

这里我按原样显示结构,尚未排序。

for( x = 0; x < 5; x++ )
{
    printf("\nStruct desordenada:");
    printf("\nPlaca: %s", car[q].placa);
    printf("\nMarca: %s", car[q].marca);
    printf("\nModelo: %s", car[q].modelo);
    printf("\nAno: %s", car[q].ano);
    printf("\nValor da diaria: R$%s", car[q].valordiaria);
}
  

这是我的冒泡排序结构,这就是我遇到的问题

// :::BUBBLESORT::: //

for (j = 0; j < 5 - 1; j++)
{
    for (i = 0; i < 5 - 1; i++)
    {
        if ( strcmp(car[i].placa, car[i + 1].placa ) > 0)
        {
            temp = car[i];
            car[i] = car[i+1];
            car[i+1] = temp;
        }
    }
}
  

这里我展示了所有结构化的

for( x = 0; x < 5; x++ )
{
    printf("\nStruct Ordenana:");
    printf("\nPlaca: %s", car[q].placa);
    printf("\nMarca: %s", car[q].marca);
    printf("\nModelo: %s", car[q].modelo);
    printf("\nAno: %s", car[q].ano);
    printf("\nValor da diaria: R$%s", car[q].valordiaria);
}

}

  

以下是代码本身:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct carro
{
    char placa[50];
    char marca[50];
    char modelo[50];
    char ano[50];
    char valordiaria[50];
};

int main()
{
    struct carro car[5];
    struct carro temp[5];

    strcpy(car[0].placa, "IZA-2929");
    strcpy(car[1].placa, "HJZ-1234");
    strcpy(car[2].placa, "XCV-3478");
    strcpy(car[3].placa, "BSD-8329");
    strcpy(car[4].placa, "AHG-8332");

    strcpy(car[0].marca, "Chevrolet");
    strcpy(car[1].marca, "Volkswagen");
    strcpy(car[2].marca, "Ferrari");
    strcpy(car[3].marca, "Nissan");
    strcpy(car[4].marca, "Ford");

    strcpy(car[0].modelo, "Onix");
    strcpy(car[1].modelo, "Golf");
    strcpy(car[2].modelo, "Enzo");
    strcpy(car[3].modelo, "GTR");
    strcpy(car[4].modelo, "Ka");

    strcpy(car[0].ano, "2013");
    strcpy(car[1].ano, "2008");
    strcpy(car[2].ano, "2004");
    strcpy(car[3].ano, "2017");
    strcpy(car[4].ano, "2015");

    strcpy(car[0].valordiaria, "45");
    strcpy(car[1].valordiaria, "60");
    strcpy(car[2].valordiaria, "80");
    strcpy(car[3].valordiaria, "200");
    strcpy(car[4].valordiaria, "65");


    int q=0;
    int i,j,x;

    for( x = 0; x < 5; x++ )
    {
        printf("\nStruct desordenada:");
        printf("\nPlaca: %s", car[q].placa);
        printf("\nMarca: %s", car[q].marca);
        printf("\nModelo: %s", car[q].modelo);
        printf("\nAno: %s", car[q].ano);
        printf("\nValor da diaria: R$%s", car[q].valordiaria);
    }



    // :::BUBBLESORT::: //

    for (j = 0; j < 5 - 1; j++)
    {
        for (i = 0; i < 5 - 1; i++)
        {
            if ( strcmp(car[q].placa, car[q + 1].placa ) > 0)
            {
                temp = car[q];
                car[q] = car[q+1];
                car[q+1] = temp;
            }
        }
    }

    for( x = 0; x < 5; x++ )
    {
        printf("\nStruct Ordenada:");
        printf("\nPlaca: %s", car[q].placa);
        printf("\nMarca: %s", car[q].marca);
        printf("\nModelo: %s", car[q].modelo);
        printf("\nAno: %s", car[q].ano);
        printf("\nValor da diaria: R$%s", car[q].valordiaria);
    }


}

1 个答案:

答案 0 :(得分:1)

您的打印循环中有一个“拼写错误”,您正在迭代变量 x 但是在索引 q 上打印出来。