<div>
Hi garavindbabu, 
 
&gt;&nbsp;after sorting if i need to know the original position of the strings before 
&gt;&nbsp;sorting, how can i do it 
there is no way to do it after you have sorted unless you keep a copy of the original data structure or an index of the form (previus position - string name) ... clearly keeping a copy of the original data structure is more efficient ... 
 
alternatively, you can define a struct like 
 
struct a 
{ 
&nbsp; &nbsp; char * name; 
&nbsp; &nbsp; int old_pos; 
}; 
 
and use an array of this struct 
 
struct a b[max]; 
 
while you are sorting, save the original indices 
 
Cheers! 
Sunny:o)
</div>

Hi garavindbabu,

> after sorting if i need to know the original position of the strings before
> sorting, how can i do it
there is no way to do it after you have sorted unless you keep a copy of the original data structure or an index of the form (previus position - string name) ... clearly keeping a copy of the original data structure is more efficient ...

alternatively, you can define a struct like

struct a
{
    char * name;
    int old_pos;
};

and use an array of this struct

struct a b[max];

while you are sorting, save the original indices

Cheers!
Sunny:o)

<div>
hi sunny, 
 
can u be more specific.i understand u r concept ,but i could not implement it.can u write some sample code for it. 
 
Thanks for help. 
aravind
</div>

hi sunny,

can u be more specific.i understand u r concept ,but i could not implement it.can u write some sample code for it.

Thanks for help.
aravind

<div>
<div class="content wysiwyg-content">
hi all, 
 
const char* name[max]; 
 
i have some strings in name like some names. 
 
i use some sort technique to sort strings in name.after sorting if i need to know the original position of the strings before sorting, how can i do it. 
 
eg: 
 
name= abc,dba,mba,ccb; 
sorted name = abc,ccb,dba,mba; 
 
previously mba was at position 3 bur after sorting at 4. so how to get the original positions of the strings. 
 
Thanks and regards 
aravind 
 
 
 

</div>
</div>

hi all,

const char* name[max]; 

i have some strings in name like some names. 

i use some sort technique to sort strings in name.after sorting if i need to know the original position of the strings before sorting, how can i do it. 

eg: 

name= abc,dba,mba,ccb; 
sorted name = abc,ccb,dba,mba; 

previously mba was at position 3 bur after sorting at 4. so how to get the original positions of the strings.

Thanks and regards
aravind





Getting original indices of strings after sorting a  char*name

Programming includes both the specifics of the language you’re using, like Visual Basic, .NET, Java and others, but also the best practices in user experience and interfaces and the management of projects, version control and development. Other programming topics are related to web and cloud development and system and hardware programming.

Programming

An algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and automated reasoning. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input.