Using Flowgorithm

Question

Design a program that allows the user to enter 20 names into a String array.

Sort the array in ascending (alphabetical) order and display its contents.

Answer 1

Hey Rudy,

I've used flowgorithm. What you're asking is very easy to do. You have to declare an array of strings at the start of your flow graph.

Next, we need input all the elements (using a loop from 0 to 19)

Then, we will then need to sort the array using an algorithm that you already learned (probably bubble sort or selection sort).

Finally, the printing part should be very similar to the input section.

The most challenging part is the sorting, but it's very likely that you already know how to do that with numbers. The exact same code should work for strings.

We can schedule a session to walk you through the algorithm if you want.

Answer 2

#include <iostream>

#include <stdlib.h>

#include <string.h>

#define MAX (255)

#define N (20)

int compareStr( const void * rec1, const void * rec2)

{

char * str1 = (char *) rec1;

char * str2 = (char *) rec2;

return(strcmp(str1,str2));

}

int main()

{

char A[N][MAX];

for (int iLoop=0; iLoop<N; iLoop++)

{

memset(A[iLoop],0,MAX);

cout << "Input name # " << (iLoop+1) << ":>";

cin >> A[iLoop];

}

qsort(A,N,MAX,compareStr);

cout << endl;

for (int iLoop=0; iLoop<N; iLoop++)

{

cout << A[iLoop] << endl;

}

}