Total members 11890 |It is currently Thu May 02, 2024 5:21 pm Login / Join Codemiles

Java

C/C++

PHP

C#

HTML

CSS

ASP

Javascript

JQuery

AJAX

XSD

Python

Matlab

R Scripts

Weka





Quicksort algorithm implementation using C++ Code, Here is Integer Quick Sorting C++ implementation.
cpp code
#include <iostream>

using namespace std;

/*
* Program to read a list of integers from standard input and print them in
* sorted order.
*
* Author: Tom Bennet
*/

/*
* Swap function for sorting.
*/
void swap(int &a, int &b)
{
int tmp; // Exchange temp value.

tmp = a;
a = b;
b = tmp;
}

/*
* Partition function for the recursive quicksort. It takes a pointer
* to the start of the array, and its size, and partitions it, returning a
* the location of the split point.
*/
int split(int arr[], int size)
{
int splitval = arr[0]; // Use first value as split value.
int left = 1; // Left (low) end scanner.
int right = size - 1; // Right (high) end scanner.

while(1)
{
// Scan tward middle until you find a items which are out
// of place at each end.
while(left <= right && arr[left] <= splitval)
left++;
while(splitval < arr[right])
right--;

// If they passed each other, we are done. Otherwise,
// swap the elements and try again.
if(left > right)
break;
else
swap(arr[left], arr[right]);
}

/* Move the pivot into place, and return. */
swap(arr[0], arr[right]);

return right;
}

/*
* Recursive quicksort. It takes a pointer to the data and a size,
* and it sorts the data.
*/
void sort(int data[], int size)
{
if(size > 1)
{
/* Split the array, and recursively sort each part. */
int splitloc = split(data, size);
sort(data, splitloc);
sort(data + splitloc + 1, size - splitloc - 1);
}
}

/*
* Main program. Reads the integers into an array, sorts them, and
* prints them out.
*/
const int MAX_NUM_INTS = 100;
int main()
{
int ints[MAX_NUM_INTS]; // Where the numbers go.

// Read them in.
int i;
for(i = 0; i < MAX_NUM_INTS && cin >> ints[i]; ++i);
int numints = i;

// Sort them.
sort(ints, numints);

// Print them.
cout << "==================" << endl;
for(int i = 0; i < numints; ++i)
cout << ints[i] << endl;
cout << "==================" << endl;
}


Integer Quick Sort



_________________
Please recommend my post if you found it helpful


Author:
Beginner
User avatar Posts: 95
Have thanks: 2 time
Post new topic Reply to topic  [ 1 post ] 

  Related Posts  to : Quicksort implementation C++ Code-Integers-Sorting
 quicksort algorithm implementation java code- array sorting     -  
 balloon sort algorithm C++ implementation code-sorting array     -  
 Bubble Sort Algorithm Java Implementation Code-Sorting Array     -  
 list insertion sorting code in c++     -  
 How to write a code for sorting array of 100 number in C++     -  
 Incomplete code for array sorting and merging     -  
 Linked List C++ Code Implementation     -  
 Fingerprint Recognition Project- Implementation Code     -  
 Reading file with integers     -  
 Copy file to file in java code- implementation     -  



Topic Tags

C++ Sorting
cron





Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
All copyrights reserved to codemiles.com 2007-2011
mileX v1.0 designed by codemiles team
Codemiles.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com