Question

Objective: 1. Understand sorting algorithm 2. Implement bubble sort in C++ Check slides for a template of the solution, if you need Write a program that asks users to input 10 integers into an array, write a function that takes the array as its argument, use bubble sort to sort the array and output the sorted array in increasing order. #include <iostream> using namespace std; C:IWINDOWSSystems2cmd.exe lease input 10 integers: void bubblesort(int a[10]) int help; int b[10]; for (int i 0; i < 10; i++) { 147 58 47 25 38 Your code here. Check the pseudo code of bubble sort. Bubble sort: for (int i = 0; i < 10; i++) cout << b[1] << endl; 25 38 int main() { int a[10]; cout <<"Please input 10 integers:"<<endl; for (int i = 0; i < 10; i++) { 147 Press any key to continue . . . cin >>a i]; cout << "Bubble sort:" << endl; bubblesort(a); return 0;

Answer 1

Dear Student,

below i written the C++ code as per the requirement.

Please note the below program has been tested on ubuntu 16.04 system and compiled using g++ compiler. This code will also work on other IDE's

-----------------------------------------------------------------------------------------------------------------------------------

Program:

-----------------------------------------------------------------------------------------------------------------------------------

#include<iostream>

using namespace std;

void swap(int *xp, int *yp)
{

    int temp = *xp;

    *xp = *yp;

    *yp = temp;
}

//defintion for bubble sort

void bubblesort(int a[])
{

   int i, j;

    for (i = 0; i < 10-1; i++)    

       // swap the elements

       for (j = 0; j < 10-i-1; j++)
           if (a[j] > a[j+1])
              swap(&a[j], &a[j+1]);

  
    for (i=0; i < 10; i++)

        cout<<a[i]<<endl;

}

// Driver program to test above functions
int main()
{
    int a[10];

    cout<<"Please input 10 integers: "<<endl;

    for(int i = 0; i<10; i++)
    {
    cin>>a[i];
    }

    cout<<"Bubble sort: "<<endl;

    bubblesort(a);
    return 0;
}

==================================================================

Sample Output:

nirmalsharma@ubuntu:/HomeworkLib solutions/05_03 2018$ g++ bubble_sort.cpp nirmalsharma@ubuntu: /HomeworkLib_solutions/05_03_2018s./a.out Please input 10 integers: 147 10 58 6 47 25 38 18 Bubble sort: 6 10 18 25 38 47 58 147 nirmalsharmağubuntu:/HomeworkLib_solutions/05_03_2018s I

===================================================================

KIndly Check and Verify Thanks..!!!