Wrox Programmer Forums Quick Sort in C Code
 Register | FAQ | Members List | Calendar | Search | Today's Posts | Mark Forums Read
 Visual C++ Questions specific to Microsoft's Visual C++. For questions not specific to this Microsoft version, use the C++ Programming forum instead.
 Welcome to the p2p.wrox.com Forums. You are currently viewing the Visual C++ section of the Wrox Programmer to Programmer discussions. This is a community of tens of thousands of software programmers and website developers including Wrox book authors and readers. As a guest, you can read any forum posting. By joining today you can post your own programming questions, respond to other developersâ€™ questions, and eliminate the ads that are displayed to guests. Registration is fast, simple and absolutely free .
March 3rd, 2008, 03:49 AM
 yulin11 Guest Posts: n/a
Quick Sort in C Code

Reference:http://www.codeuu.com/Quicksort
Code:
```void quickSort(int numbers[], int array_size)
{
q_sort(numbers, 0, array_size - 1);
}

void q_sort(int numbers[], int left, int right)
{
int pivot, l_hold, r_hold;

l_hold = left;
r_hold = right;
pivot = numbers[left];
while (left < right)
{
while ((numbers[right] >= pivot) && (left < right))
right--;
if (left != right)
{
numbers[left] = numbers[right];
left++;
}
while ((numbers[left] <= pivot) && (left < right))
left++;
if (left != right)
{
numbers[right] = numbers[left];
right--;
}
}
numbers[left] = pivot;
pivot = left;
left = l_hold;
right = r_hold;
if (left < pivot)
q_sort(numbers, left, pivot-1);
if (right > pivot)
q_sort(numbers, pivot+1, right);
}```
everyone can go far!www.codeuu.com
March 11th, 2013, 10:51 PM
Registered User
 Points: 3, Level: 1
 Activity: 0%

Join Date: Mar 2013
Posts: 1
Thanks: 0
Thanked 0 Times in 0 Posts
that works cool

thanks, your algo works beautifully, i have been through few other codes they were all taking function arguments not liked by me

Good work
June 13th, 2018, 05:27 AM
Registered User
 Points: 27, Level: 1
 Activity: 0%

Join Date: Jun 2018
Location: 4505 Waldeck Street Fort Worth, TX 76112
Posts: 8
Thanks: 0
Thanked 0 Times in 0 Posts
C Coding

Great Job , Actually I am seeking for the exact C code that you have been mentioned in this forum post,although it works great keep updating more thanks

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is Off HTML code is OffTrackbacks are Off Pingbacks are On Refbacks are Off Forum Rules

 Similar Threads Thread Thread Starter Forum Replies Last Post Merge Sort C source code yulin11 Visual C++ 1 October 7th, 2012 11:21 AM Dynamic sort order or sort datatype kapy_kal XSLT 2 September 18th, 2007 02:10 PM how to sort cross tab.sort based on row total joxa83 Crystal Reports 7 March 2nd, 2006 09:12 AM Unable to sort using xsl sort command sly_jimmy_boy XSLT 3 June 17th, 2005 05:15 AM quick question about code on pg 171 phpnewbie BOOK: Beginning PHP, Apache, MySQL Web Development ISBN: 978-0-7645-5744-6 2 August 24th, 2004 11:51 AM

All times are GMT -4. The time now is 12:14 AM.