Computer Programming web Web programming Tips



The Selection Sort Algorithms - C++ source code

By Sergey Skudaev

Happy Amazon Prime Day July 12 - Exclusive Deals for Prime Members - Start Free 30-Day Trial




Precondition: the function accepts an unsorted array and integer size that is the size of the array.

Post condition: Sorted array

The function looks for the smallest number and moves it to the head of the array

#include "stdafx.h"
#include<iostream.h>

int* SelectiveSort ( int size, int array [] );
void exchange (int array[], int a, int b);

int main(int argc, char* argv[])
{
int array[10];
int i=0;

 while (i < 10)
{
cout<<"Please enter a number."<<endl;
cin>>array[i];
i++;
}
		cout<<"Unsorted array:"<<endl;
		for(int k=0; k<10;k++)
               cout<<array[k]<<endl;

 //call the sorting function
 int* arr=SelectiveSort (i,array);

		cout<<"Sorted array:"<<endl;
		for(int n=0; n<10;n++)
               cout<<arr[n]<<endl;
return 0;
 }



int* SelectiveSort (int size, int array[]) { int current = 0; int* pointer; pointer=array; while ( current < size ) { int smallest = current; int walker = current +1; while ( walker < size ) { if ( array [walker] < array [smallest] ) smallest = walker; walker ++; } exchange ( array, current, smallest ); current ++; } return pointer; } void exchange (int array[], int a, int b) { int temp=array[a]; array[a]=array[b]; array[b]=temp; }

Demo Applet

Subscribe to our mail list to receive free code examples.

Comments

No comments yet.

Add Comment

* Required information
(never displayed)
 
Smile Sad Huh Laugh Mad Tongue Crying Grin Wink Scared Cool Sleep Blush Unsure Shocked
 
1000
Enter the word hand backwards.
 
Enter answer:
Captcha
Refresh
 
Enter code:
 
Notify me of new comments via email.
 
Remember my form inputs on this computer.
 
I have read and understand the privacy policy. *
 
I have read and agree to the terms and conditions. *
 
 
Powered by Commentics

My eBooks on Amazon.com

Learn C++ Programming By Examples

Learn SQL Programming By Examples

Learn PHP Programming by Examples

Visual Basic Programming By Examples

How to Build Your Own Web Site from Scratch