Scribd
Upload
4 views

Practical 1 (Insertion Sort) Dsa

Uploaded by

pranjalwade013
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4 views

Practical 1 (Insertion Sort) Dsa

Uploaded by

pranjalwade013
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

/*

Assignment No.1

Title:- Classes and object

Problem Statement:- Consider a student database of SEIT class (at least 15 records). Database
contains different fields of every student like Roll No, Name and SGPA.(array of structure)

b) Arrange list of students alphabetically. (Use Insertion sort)

*/

#include <iostream>

#include <cstring>

using namespace std;

const int arraySize = 3; // Rename the constant to avoid conflict

struct student {

int roll_no;

char name[30];

float SGPA;

};

// ACCEPT FUNCTION

void accept(struct student list[arraySize]) {

for (int i = 0; i < arraySize; i++) {

cout << "\nEnter Roll-Number, Name, SGPA:";

cin >> list[i].roll_no >> list[i].name >> list[i].SGPA;

// DISPLAY FUNCTION

void display(struct student list[arraySize]) {


cout << "\n Roll-Number \t Name \t SGPA \n";

for (int i = 0; i < arraySize; i++) {

cout << "\n " << list[i].roll_no << " \t " << list[i].name << "\t " << list[i].SGPA;

cout << "\n";

// INSERTION SORT FUNCTION

void insert_sort(struct student list[arraySize]) {

int k, j, c = 0;

struct student key;

for (k = 1; k < arraySize; k++) {

key = list[k];

j = k - 1;

while (strcmp(list[j].name, key.name) > 0 && j >= 0) {

list[j + 1] = list[j];

j--;

c++;

list[j + 1] = key;

cout << "\nNumber of passes is: " << c;

int main() {

int ch;

struct student data[arraySize];


accept(data);

do {

cout << "\n";

cout << "\n 1) Insertion Sort";

cout << "\n 2) Exit \n";

cout << "\n Select Your Choice: ";

cin >> ch;

switch (ch) {

case 1:

insert_sort(data);

display(data);

break;

case 2:

cout << "\nYou Have Successfully Exited!!!";

break;

default:

cout << "\nPlease Enter a Valid Choice.\n";

} while (ch != 2);

return 0;

}
0

You might also like