C++: a beginner's Guide, Second Edition

1. 
Create a file called QSDemo.cpp.
2. 
The Quicksort will be implemented by a pair of functions. The first, called quicksort( ), provides a 
convenient interface for the user and sets up a call to the actual sorting function called qs( ). First, create 
the quicksort( ) function, as shown here:
Here, items points to the array to be sorted, and len specifies the number of elements in the array. As 
shown in the next step, qs( ) requires an initial partition, which quicksort( ) supplies. The advantage of 
using quicksort( ) is that it can be called with just a pointer to the array to be sorted and the number of 
elements in the array. It then provides the beginning and ending indices of the region to be sorted.
3. 
Add the actual Quicksort function, called qs( ), shown here:

---

37 
C++ A Beginner’s Guide by Herbert Schildt 
This function must be called with the indices of the region to be sorted. The left parameter must contain 
the beginning (left boundary) of the partition. The right parameter must contain the ending (right 
boundary) of the partition. When first called, the partition represents the entire array. Each recursive 
call progressively sorts a smaller partition.
4. 
To use the Quicksort, simply call quicksort( ) with the name of the array to be sorted and its length. 
After the call returns, the array will be sorted. Remember, this version works only for character arrays, 
but you can adapt the logic to sort any type of arrays you want.
5. 
Here is a program that demonstrates the Quicksort:

---

38 
C++ A Beginner’s Guide by Herbert Schildt 
The output from the program is shown here:
Original order: jfmckldoelazlkper
Sorted order: acdeefjkklllmoprz
Ask the Expert
Q:
I have heard of something called the “default-to-int” rule. What is it and does it apply to C++?

---