Question

Write a sort program to alphabetize the list of computer terms, much like the preceding question. However, this time, define and use a function named swap as part of your solution. The function should take three parameters—the first is the array, and the second and third are the indexes to swap. Print the terms array before and after it is sorted.

Answer 1

➡️ Here is my complete implementation of the Bubble Sort algorithm (after implementing both the optimizations)... Works as expected but as usual, I would love to hear from you about any unintentional mistakes...

(This exercise reminded me of my algorithms course in college... Good times...)

In main.cpp (Compiler is C++17 compatible)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

#include <iostream>

#include <iterator> // For std::size

#include <utility> // For std::swap