Wrox Programmer Forums Quick Sort in C Code
 |
 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 software programmers and website developers including Wrox book authors and readers. New member registration was closed in 2019. New posts were shut off and the site was archived into this static format as of October 1, 2020. If you require technical support for a Wrox book please contact http://hub.wiley.com

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
 mindcoder Registered User 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
 RobertGreene Registered User Join Date: Jun 2018 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

 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

 Contact Us - Wrox - Privacy Statement - Top