Question: 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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!