Sorting Algorithms

//Ascending order selection sort program

#include<iostream>
using namespace std;
#define SIZE 10

int main()
{
        int arr[SIZE];
        int i, j, temp;
        cout << "enter ten elements" << endl;
        for (i =0; i< SIZE ; i++)
        {
        cin >> arr[i];
        }

        cout << "elements enetered are: \n";
        for (i =0; i< SIZE ; i++)
        {
            cout << arr[i] << endl;
        }

        for (i= 0; i < SIZE-1; i++)
        {
            for (j = i+1; j <SIZE; j++)
            {
                if (arr[i] > arr[j])
                {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j]= temp;
                }
            }
        }
        cout << endl << endl << "sorted array using selection sort \n";

        for (i =0; i<SIZE ; i++)
            cout << arr[i] << endl;
    return 0;
}

result:

enter ten elements
500
1
987
456
32
54
23
965
56
733
elements enetered are: 
500
1
987
456
32
54
23
965
56
733

sorted array using selection sort 
1
23
32
54
56
456
500
733
965
987

//Ascending order Bubble Sort Program

#include<iostream>
using namespace std;
#define SIZE 10

int main()
{
            int arr[SIZE];
            int temp, i, j;
            cout << "enter ten elements" << endl;
            for (i =0; i< SIZE ; i++)
            {
            cin >> arr[i];
            }

            cout << "elements enetered are: \n";
            for (i =0; i< SIZE ; i++)
            {
                cout << arr[i] << endl;
            }

            for (i =0; i < SIZE-1; i++)
            {
                for(j=0; j < SIZE-1-i; j++)
                {
                    if (arr[j]>arr[j+1])
                    {
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1]= temp;
                    }

                }
            }

            cout << endl ;
            cout << "sorted array using bubble sort \n";

            for (i =0; i<SIZE ; i++)
            cout << arr[i] << endl;
    return 0;
}

result:

enter ten elements

54

23

332

4

5

77

887

467

344

22

elements enetered are: 

54

23

332

4

5

77

887

467

344

22

sorted array using bubble sort 

4

5

22

23

54

77

332

344

467

887

//inserting an element at proper place in sorted array

#include<iostream>
using namespace std;
#define SIZE 10

int main()
{
            int arr[SIZE];
            int  i, item;
            cout << "enter  nine elements in sorted order" << endl;
            for (i =0; i< SIZE-1 ; i++)
            {
            cin >> arr[i];
            }

            cout << "Nine elements enetered are: \n";
            for (i =0; i< SIZE-1 ; i++)
            {
                cout << arr[i] << endl;
            }

            cout << "enter an item to be inserted";
            cin>> item;

            for(i = SIZE-2; item < arr[i]; i--)
            {
                    arr[i+1] = arr[i];
            }
            arr[i+1] = item;

            for (i =0; i< SIZE ; i++)
            {
                cout << arr[i] << endl;
            }

    return 0;
}

result:

enter  nine elements in sorted order

2

4

6

7

8

9

15

20

50

Nine elements enetered are: 

2

4

6

7

8

9

15

20

50

enter an item to be inserted12

2

4

6

7

8

9

12

15

20

50

//Ascending order insertion sort program

#include<iostream>
using namespace std;
#define SIZE 10

int main()
{
            int arr[SIZE];
            int  i, k,item;
            cout << "Enter  elements to sort" << endl;
            for (i =0; i< SIZE ; i++)
            {
            cin >> arr[i];
            }

            cout << "Ten elements enetered are: \n";
            for (i =0; i< SIZE ; i++)
            {
                cout << arr[i] << endl;
            }

            for (k=1; k<SIZE; k++)
            {
                item = arr[k];
                for(i = k-1; item <arr[i] && i>=0; i--)
                {
                    arr[i+1] = arr[i];
                }
                arr[i+1]= item;
            }
            cout << "sorted array is:\n";
            for(i=0; i < SIZE; i++)
                cout << arr[i] << endl;

    return 0;
}

result:

Enter  elements to sort
45
67
3
23
12
444
765
235
44
466
Ten elements enetered are: 
45
67
3
23
12
444
765
235
44
466
sorted array is:
3
12
23
44
45
67
235
444
466
765