Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Write one C++ program that will accomplish both programming challenges. Create two arrays where each will hold the contents of a file (random.txt) of 200

Write one C++ program that will accomplish both programming challenges. Create two arrays where each will hold the contents of a file (random.txt) of 200 integer values. Using the two arrays, call a function that uses the bubble sort algorithm to sort one of the arrays in ascending order. The function should count the number of exchanges it makes. The program should then call a function that uses the selection sort algorithm to sort the other array. It should also count the number of exchanges it makes. Display these values. Next, call a function that uses the linear search program to locate the value 869. The function should keep a count of the number of comparisons it makes until it finds the value. The program then should call a function that uses the binary search algorithm to locate the same value. It should also keep count of the numbers of comparisons it makes. Display these values.

the contents of random.txt are:

42

468

335

501

170

725

479

359

963

465

706

146

282

828

962

492

996

943

828

437

392

605

903

154

293

383

422

717

719

896

448

727

772

539

870

913

668

300

36

895

704

812

323

334

674

665

142

712

254

869

548

645

663

758

38

860

724

742

530

779

317

36

191

843

289

107

41

943

265

649

447

806

891

730

371

351

7

102

394

549

630

624

85

955

757

841

967

377

932

309

945

440

627

324

538

539

119

83

930

542

834

116

640

659

705

931

978

307

674

387

22

746

925

73

271

830

778

574

98

513

987

291

162

637

356

768

656

575

32

53

351

151

942

725

967

431

108

192

8

338

458

288

754

384

946

910

210

759

222

589

423

947

507

31

414

169

901

592

763

656

411

360

625

538

549

484

596

42

603

351

292

837

375

21

597

22

349

200

669

485

282

735

54

1000

419

939

901

789

128

468

729

894

649

484

808

422

311

618

814

515

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Database Experts Guide To SQL

Authors: Frank Lusardi

1st Edition

0070390029, 978-0070390027

More Books

Students also viewed these Databases questions