Upload files to "OS/C/Week5"
This commit is contained in:
parent
5d67a041f0
commit
6f880a6525
2 changed files with 159 additions and 0 deletions
87
OS/C/Week5/q3.c
Normal file
87
OS/C/Week5/q3.c
Normal file
|
@ -0,0 +1,87 @@
|
|||
// os exec libraries
|
||||
#include <unistd.h>
|
||||
#include <sys/types.h>
|
||||
#include <sys/wait.h>
|
||||
|
||||
// std C libraries
|
||||
#include <stdio.h>
|
||||
#include <string.h>
|
||||
#include <stdlib.h>
|
||||
|
||||
// bubble sort
|
||||
void bubble(char *arr[], int n) {
|
||||
int i,j;
|
||||
for (i = 0; i < n - 1; i++) {
|
||||
for (j = 0; j < n - i - 1; j++) {
|
||||
if (strcmp(arr[j], arr[j + 1]) > 0) {
|
||||
char *temp = arr[j];
|
||||
arr[j] = arr[j + 1];
|
||||
arr[j + 1] = temp;
|
||||
}
|
||||
}
|
||||
}
|
||||
for(i=0;i<n;i++){
|
||||
printf("%s ",arr[i]);
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
void selection(char *arr[], int n) {
|
||||
int i,j;
|
||||
for (i = 0; i < n - 1; i++) {
|
||||
int min_idx = i;
|
||||
for (j = i + 1; j < n; j++) {
|
||||
if (strcmp(arr[j], arr[min_idx]) < 0) {
|
||||
min_idx = j;
|
||||
}
|
||||
}
|
||||
char *temp = arr[min_idx];
|
||||
arr[min_idx] = arr[i];
|
||||
arr[i] = temp;
|
||||
}
|
||||
for(i=0;i<n;i++){
|
||||
printf("%s ",arr[i]);
|
||||
}
|
||||
}
|
||||
|
||||
int main() {
|
||||
int N,i;
|
||||
|
||||
printf("Enter the number of strings:\n ");
|
||||
scanf("%d", &N);
|
||||
|
||||
char **strings = (char **)malloc(N * sizeof(char *));
|
||||
printf("Enter %d strings:\n", N);
|
||||
|
||||
for (i = 0; i < N; i++) {
|
||||
strings[i] = (char *)malloc(100 * sizeof(char));
|
||||
printf("String %d: ", i + 1);
|
||||
scanf("%s", strings[i]);
|
||||
}
|
||||
|
||||
pid_t pid1;
|
||||
pid_t pid2;
|
||||
|
||||
int status;
|
||||
pid1=fork();
|
||||
|
||||
if (pid1 == 0) {
|
||||
printf("\nFirst child: Bubble sort\n");
|
||||
bubble(strings,N);
|
||||
exit(0);
|
||||
} else if (pid1 > 0) {
|
||||
pid2 = fork();
|
||||
if (pid2 == 0) {
|
||||
printf("\nSecond child: Selection sort\n");
|
||||
selection(strings,N);
|
||||
exit(0);
|
||||
} else if (pid2 > 0) {
|
||||
wait(&status);
|
||||
printf("\n Parent: Child process terminated\n");
|
||||
} else {
|
||||
printf("The system encountered an error.");
|
||||
}
|
||||
} else {
|
||||
printf("Error");
|
||||
}
|
||||
}
|
Loading…
Add table
Add a link
Reference in a new issue