[Okta Webinar] Learn how to a build a cloud-first strategyRegister Now

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 1202
  • Last Modified:

quicksort for a string

I am going to have to quicksort through a list of transaction codes (strings) putting them in ascending order...I want to know how you can do this as the version of the quicksort algorithm that I have sorts only a single string of characters or integers.
0
fharris
Asked:
fharris
  • 2
  • 2
  • 2
  • +5
1 Solution
 
dhughes111797Commented:
what OS are you using? I would be surprised if there was
an implementation of quicksort that only worked on a single
string and not an array of <whatever>
The qsort builtin on Solaris and SunOS will do this just fine.
0
 
rmichelsCommented:
most sorts I have see provide a call back function that allows YOU to do the comparison.  I assume your list of strings is an array of pointers to strings?

I don't have an example of a quick sort though

0
 
ozoCommented:
You say you want to sort a list of strings, char *list[];
but quicksort only sorts a single string, char *string; ?
I'm confused.  Are you trying to do something like this:

#include <stdlib.h>
#include <string.h>
char *list[]={"transaction2","transaction0","transaction1"};
int cmp(const void *a, const void *b){
  return strcmp(*(char **)a,*(char **)b);
}
qsort(list,sizeof(list)/sizeof(list[0]),sizeof(list[0]),cmp);


0
What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.

 
alexoCommented:
Some informal testing that I've done showed that radix sort is faster on strings than the standard qsort().

BTW Ozo, you really should start marking your answers as "answer" instead of "comment".  People think that the question is still open.

0
 
alexoCommented:
Some informal testing that I've done showed that radix sort is faster on strings than the standard qsort().

BTW Ozo, you really should start marking your answers as "answer" instead of "comment".  People think that the question is still open.

0
 
ozoCommented:
I think the question is still open.
I still don't quite know what the question is.
0
 
RONSLOWCommented:
sounds to me that 'qsort' is all that required.

What more do you want?

0
 
hbadrCommented:
what do you want to do by example ?
0
 
LucHoltkampCommented:
Ozo has an answer, but what do you really want. What datastructure are you using (Linked list, array of char*). The sortingmethode depends on the datastructure.
BTW Please react to our efforts.
.luc.
0
 
braveheartCommented:
You might like to consider storing the strings in a binary tree, especially if you are going to add (or delete) entries after the initial session.
0
 
RONSLOWCommented:
Looks like fharris just ain't listening - or (s)he's listening and not talking.

This sort of attitude doesn't encourage experts to want to help


0

Featured Post

What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.

  • 2
  • 2
  • 2
  • +5
Tackle projects and never again get stuck behind a technical roadblock.
Join Now