Scribd
Upload
20 views3 pages

sDSA LAB04

This file contains solution code for a program in c++ language that takes 10 input array from the user and generate the sorted output using the selection sort algorithm,insertion sort algorithm,and bubble sort algorithm

Uploaded by

Hira Fatima
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
20 views3 pages

sDSA LAB04

This file contains solution code for a program in c++ language that takes 10 input array from the user and generate the sorted output using the selection sort algorithm,insertion sort algorithm,and bubble sort algorithm

Uploaded by

Hira Fatima
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

HIRA FATIMA 2023F-BIT-027 LAB#04

LAB # 04
Lab Tasks
1. Create a program that take an array of 10 inputs from the user and generate the
sorted out put using the following Algorithm:
 Bubble Sort
Code :
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
cout << "Hira Fatima" << endl;
cout << "2023F-BIT-027" << endl;
cout << "\n" << endl;
const int SIZE = 10;
int arr[SIZE];
cout << "Enter 10 integers: ";
for (int i = 0; i < SIZE; i++) {
cin >> arr[i];
}
bubbleSort(arr, SIZE);
cout << "Sorted array in ascending order: ";
for (int i = 0; i < SIZE; i++) {
cout << arr[i] << " ";
}
cout << endl;

return 0;
}

Output :

Department of Computer Science & Information Technology


Sir Syed University Of Engineering & Technology
HIRA FATIMA 2023F-BIT-027 LAB#04

2. Create a program that take an array of 10 inputs from the user and generate the sorted
out put using the following Algorithm:
 Selection Sort

Code :
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
swap(arr[i], arr[minIndex]);
}
}
int main() {
cout << "Hira Fatima" << endl;
cout << "2023F-BIT-027" << endl;
cout << "\n" << endl;
const int size = 10;
int arr[size];
cout << "Enter 10 integers:" << endl;
for (int i = 0; i < size; i++) {
cin >> arr[i];
}
selectionSort(arr, size);
cout << "Sorted array:" << endl;
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
cout << endl;

return 0;
}

Output:

Department of Computer Science & Information Technology


Sir Syed University Of Engineering & Technology
HIRA FATIMA 2023F-BIT-027 LAB#04

3. Create a program that take an array of 10 inputs from the user and generate the sorted
out put using the following Algorithm:
 Insertion Sort

Code:
#include <iostream>
using namespace std;
void insertionSort(int arr[], int size) {
for (int i = 1; i < size; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
int main() {
cout << "Hira Fatima" << endl;
cout << "2023F-BIT-027" << endl;
cout << "\n" << endl;
const int SIZE = 10;
int arr[SIZE];
cout << "Please enter 10 integers: ";
for (int i = 0; i < SIZE; i++) {
cin >> arr[i];
}
insertionSort(arr, SIZE);
cout << "Sorted array in ascending order: ";
for (int i = 0; i < SIZE; i++) {
cout << arr[i] << " ";
}
cout << endl;

return 0;
}

Output :

Department of Computer Science & Information Technology


Sir Syed University Of Engineering & Technology

You might also like