An alternative method ... ?

Question

how to do the same sort of sorting as below with unsorted characters instead of numbered elements?

https://code.sololearn.com/c0iaaItw6j28/?ref=app

Answer 1

That's a whole different story.

The first idea which comes to mind is a library which acts as a dictionary.
The second would be for the program to read from a text file containing a whole dictionary of vocabulary, and then cross checking your string literal / char array content with the literals read from the file. (The file should be pre-sorted, alphabetical order, and based on literal length). Once a literal from the dictionary is found to match all the characters in the array provided, print the literal, instead of sorting the array.

Answer 2

Hint : ASCII value

https://code.sololearn.com/c9Gs7U4rok1z/?ref=app

Answer 3

For now, just store the pre-defined words in a 'dictionary' array.

std::string dict[] = {"celebrate", "test", "random", ... };

When you have "cleebaret", compare this literal with all elements inside dict. Length is key. The second step is to sort your array using the method I introduced to "abceeelrt". Do this for the dict element as well.

After sorting both your literal and the dict element, compare them. If they are equal, print the original dict element.

I'll try to code a sample later.

Answer 4

I don't do well in C++ but try.
Comment what each line does and what several lines do as a whole. You might get inspired.

Answer 5

// Didn't even add a single line.

#include <iostream>
using namespace std;

int main() {

char x[200], t; int size;

cout <<"\n Enter required no of elements to be sorted: ";

cin>>size;
cout<<size<<endl;

// cout <<"enter array of unsorted elements of size "<<size<<" : \n";

for (int i=0;i<size;i++)
cin >>x[i];
cout <<"\n Original array: \n";
cout<<endl;
for (int i=0;i<size;i++)
cout <<x[i]<<"\t";
cout<<"\n";

//Bubble sort

for(int i=0;i<size;i++)
{

for(int j=0;j<size-1-i;j++)
{

if(int(x[j])>int(x[j+1]))
{
t=x[j];
x[j]=x[j+1];
x[j+1]=t;

}
}
}

cout <<"\n Sorted Array: \n";
cout<<endl;
for (int i=0;i<size;i++)
{
cout << x[i] <<"\t";

}
cout <<endl;
return 0;
}

Answer 6

It should be something like this:

https://code.sololearn.com/ca77dOVrVRxw/?ref=app

Answer 7

@hatsy thanks for the tip.
@$Vengat sure I'll do that

Answer 8

https://code.sololearn.com/cT6wBJf3fFVc/?ref=app

what next? how to do the ASCII part?
*haven't seen such a long error message in a long time*

Answer 9

you don't need strcpy() for sorting the letters in a char array, you could treat them as you treated the numbers in the other program.

Answer 10

@hatsy file handling doesn't work completely well in code playground. how to use the data library?

Answer 11

@Hatsy if you could check out the comments section of my char sorting code, you'll understand that what I want is the rearrangement of the muddled char input(s) to give a meaningful string as output. for example, if I enter "c l i e b a r e t" as the input, it should return " c e l e b r a t e " and not " a b c e e e l r t " ( according to ASCII ).

Answer 12

@Hatsy for the file version: I'd sort the strings based on their sorted letters. For example, rainbow would be before lion because abinorw is before ilno alphabetically. I think that would speed a binary search better than sorting by length (I'm not sure).

Answer 13

if you want to sort strings, you treat them just like you treated the numbers, I think.
If you want to work with c-strings (char arrays), see strcmp() function.