StarScream

Hi guys, I am newbe here, so plz be understandfull
I am looking for a code block for all kind of sorting algorithms written in C++, at least insertion sort.

amragman

Do you know how any of the sorting algorithms work??? I mean have you understood their algorithms??
Because it'll be very difficult to understand code without knowing the working and if you know the working, coding shouldn't be a problem!!

__________________
Genemesis

StarScream

I know it's working principle, I tried to write my own, but I am having problems, if you knwo post, I will understand

amragman

This is a very basic code that uses insertion sort for sorting eight numbers.

#include<iostream.h>
#include<conio.h>
class insertion_sort
{
int arr[8];
public:
insertion_sort()
{
arr[0]=5;
arr[1]=6;
arr[2]=3;
arr[3]=1;
arr[4]=-3;
arr[5]=9;
arr[6]=8;
arr[7]=0;
}
void sort();
};

void insertion_sort::sort()
{
int pos=0,temp=0;
for(int i=0;i<8;++i)
{
pos=i;
for(int j=i;j>=0;--j)
{
if(arr[j]>arr[pos])
{
temp=arr[j];
arr[j]=arr[pos];
arr[pos]=temp;
pos=j;
}
}
}
cout<<"\nSorted Array is:";
for(int i=0;i<8;++i)
cout<<"\n"<<arr[i];
}

int main()
{
insertion_sort is;
is.sort();
getch();
}

Its a C++ code. I hope this helps!!

__________________
Genemesis

S.I

Here you have lots of sorting algorithms written in c++.
This is the best tutorial and source page, at least for me ...
In this post you have selection, bubble , merge, quick ....
Link:
Click here

__________________
--
Mathematics is the language of nature.

StarScream

Ok guys, I already figured it out, thanks for help!