User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the C++ section within the Software Development category of DaniWeb, a massive community of 427,462 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 3,620 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our C++ advertiser: Programming Forums

Sort in Alphabetical order

Join Date: Dec 2006
Posts: 7
Reputation: GuruGhulab is an unknown quantity at this point 
Rep Power: 0
Solved Threads: 0
GuruGhulab GuruGhulab is offline Offline
Newbie Poster

Sort in Alphabetical order

  #1  
Dec 13th, 2006
Hello there, okie, my problem today is i i have all this names,

John, Dave, Steve, Kevin,Andrew,Scott,Colin,Timothy,Zenon 


and i have to sort them using insertion sort, i can sort number using insertion sort with no probs, but when it comes to strings, and stuff, i get lots of problems. so plz guyz help me out.

here is the code i tried,

i used the same procedure as sorting numbers, i don't know if that's the rite procedure.

#include <iostream>
#include <string>
using namespace std;

int main()
{

string arnList[9]={"John", "Dave", "Steve", "Kevin","Andrew","Scott","Colin","Timothy","Zenon"};
int nLength=9;
int nTemp;

for (int iCv = 1; iCv < nLength; ++iCv)
    {
      //the new value to be inserted into a temporary location 
      nTemp = arnList[iCv];
      // k is the index of the number to the left of the iCv.
      for (int k = iCv-1; k >= 0 && arnList[k] > nTemp; k--)
      {
        arnList[k+1] = arnList[k];
      }
      arnList[k+1] = nTemp;
    }
    for(iCv=0;iCv<nLength;iCv++) cout<<arnList[iCv]<<" ";
    cout<<endl;
return 0;
}
AddThis Social Bookmark Button
Reply With Quote  
All times are GMT -4. The time now is 6:02 am.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC