Функция не правильно сортирует массив (Си)

[laketych]

Функция не правильно сортирует массив (Си)

Сортировка пузырьком - routSorting;

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#define SIZE 5

struct ROUT
{
	char beginRout[10];
	char endRout[10];
	int numberRout;
};

void routInit(struct ROUT *, int );
void showMass(struct ROUT * , int );
void routSorting(struct ROUT *, int );


int main()
{
	int i;
	int choise = 1;
	srand(time(NULL));


	struct ROUT mas1[SIZE];
	struct ROUT mas2[SIZE];


	routInit(mas1, SIZE);
	printf("Initial array\n");
	showMass(mas1, SIZE);


	FILE *f = NULL;
	if ((f = fopen("temp.txt", "w")) == NULL) {
		fprintf(stderr, "Error, fille canot be created\n");
		return 1;
	}
	for (i = 0; i<SIZE; i++)
		fprintf(f, "%-15s %-15s %5d\n", (mas1 + i)->beginRout, (mas1 + i)->endRout, (mas1 + i)->numberRout);
	fclose(f);
	f = NULL;


	if ((f = fopen("temp.txt", "r")) == NULL) {
		fprintf(stderr, "Error, fille canot be opened\n");
		return 2;
	}
	for (i = 0; i<SIZE; i++)
		fscanf(f, "%15s %15s %d\n", (mas2 + i)->beginRout, (mas2 + i)->endRout, &((mas2 + i)->numberRout));
	fclose(f);
	f = NULL;


	printf("Second array\n");
	showMass(mas2, SIZE);

	routSorting(mas2, SIZE);
	printf("Second array after sortingiing:\n");
	showMass(mas2, SIZE);



	while (choise != 0)
	{
		printf("\n\nEnter number of rout to show info, of 0 to exit: ");
		if (!scanf("%d", &choise)) {
			fprintf(stderr, "Error, try again\n");
			while (getchar() != '\n');
			continue;
		}
		if (choise > 0) {
			for (i = 0; i < SIZE && (mas2 + i)->numberRout != choise; i++);
			if (i == SIZE)
				printf("There is no such train\n");
			else
				printf("%-15s - %-15s %d\n",
					(mas2 + i)->beginRout, (mas2 + i)->endRout, (mas2 + i)->numberRout);
		}
		while (getchar() != '\n');
	}
	return 0;
}


void routInit(struct ROUT *pointerRout, int size)
{
	char *city[5] = { "Kiev","Lviv","Chernigiv","Poltava","Herson" };

	int r = 0, i;
	for (i = 0; i < size; i++)
	{
		(pointerRout + i)->numberRout = rand() % 1000 + 1000;
		r = rand() % 5;
		strcpy((pointerRout + i)->beginRout, city[r]);
		r = rand() % 5;
		strcpy((pointerRout + i)->endRout, city[r]);
		if (strcmp((pointerRout + i)->endRout, (pointerRout + i)->beginRout) == 0);
	}
}

void showMass(struct ROUT *pointerMass, int size)
{
	int i;
	for (i = 0; i < size; i++)
	{
		printf(" %-15s - %-15s  %-5d\n", (pointerMass + i)->beginRout, (pointerMass + i)->endRout, (pointerMass + i)->numberRout);
	}
	printf("\n");
}


void routSorting(struct ROUT *routPtr, int size) {
	int i, j, temp;

	for (i = 0; i < size; i++) {
		for (j = 0; j < size; j++) {
			if ((routPtr + i)->numberRout > (routPtr + i + 1)->numberRout) {
				temp = (routPtr + i)->numberRout;
				(routPtr + i)->numberRout = (routPtr + i + 1)->numberRout;
				(routPtr + i + 1)->numberRout = temp;
			}
		}
	}
}

[p51x]

Так у вас не сортировка написана, а так... Сходите хотя бы в вики за алгоритмом.

Вас, как программиста, не смущает, что цикла два, а счетчик используется внутри только один?
Советую подумать, что будет на последнем шаге цикла... куда укажет i+1