Sorting an array by second string - c

Question

I have a textfile with name followed by a number that is the priority of the name, now I'm trying to sort the textfile by priority and write a new file.
old
name1 1
name2 2
name3 3
name4 1
name5 1
name6 2
name7 1
name8 3
new
name 1 1
name4 1
name5 1
name2 2
name6 2
name3 3
name8 3
I have achieved to get the old textfile in an array, but I'm stuck with sorting that array by priority. I shouldn't loop through the file again, just wanna sort the array then write that new sorted array to a new text file. How should I proceed??
The code
#include <stdio.h>
#include <stdlib.h>
typedef struct{
int p;
char *name;
}names;
int main(void){
FILE *old= fopen("old.txt", "r");
FILE *new = fopen("new.txt", "w");
char n[10];
int i =0;
names *name= malloc(sizeof(names));
for(i; i<count; i++){
int p;
char *n= malloc(sizeof(char) * 4);
fscanf(old, "%s %i", n, &p);
names[i].name= n;
names[i].p= p;
}
int j=0;
for(i=0; i < count;i++){
}
return 0;
}

Answer 1

Assuming that you cannot use qsort() because one of your constraints is to write your own sorting algorithm, here goes.
What do you need to sort? An array ofjob.
What is the key by which you need to sort? job.prio.
So how to sort? Any common selection, insertion, or (eek) bubble sort will do. (Though if you go down the bubble sort route, at least make it sexy and do a cocktail shaker sort.) Just compare two job.prios, both are ints so that's not hard, and swap the places of their respective job structures in the array as needed.
Here is a selection sort algorithm that will work. You can find plenty of others on Google.
void selectionSort (job* jobs, int size) {
int smallest;
job temp;
for (int i = 0; i < size - 1; i++) {
smallest = i;
for (int walk = i + 1; walk <= size - 1; walk++) {
if (jobs[walk].prio < jobs[smallest].prio)
smallest = walk;
} // end inner loop
temp = jobs[i];
jobs[i] = jobs[smallest];
jobs[smallest] = temp;
} // end outer loop
return;
}
Fairly simple; it's just like any old selection sort. But selection sort is boring. Try to do an insertion sort, now that the selection sort gives you the general idea of how to swap the elements in the array.
Note that there are other problems with your code, as folks have pointed out: you are allocating space for only one job in your array, but you need eight; you have undefined variables like eerste; you have name declared twice, once as a char* and once as an array of char. So there's plenty of cleanup, but hopefully you have enough idea now to be able to finish your assignment.

Answer 2

You should sort using the qsort() standard library function.
It will require you to implement a function that compares two job structures, in order to provide the sorting.
Here's one attempt:
static int compare_jobs(const void *a, const void *b)
{
const job *ja = a, *jb = b;
return ja->prio < jb->prio ? -1 : ja->prio > jb->prio;
}
You will need to call this properly (read the documentation!), then loop over your array and write the contents to a new file.