Logo
Home Study Material Contact Search
AI Chat FREE
  1. computer science
  2. programming
  3. 8) sorting - c++ you have this function that sorts

8) Sorting - C++ You have this function that sorts any vector of char data: ...

Free

70.2K

Verified Solution

Question

Programming

8) Sorting - C++

You have this function that sorts any vector of char data:

  void good_bubble(vector & data, vector::size_type start,                     vector::size_type end)  {      vector::size_type loop{0}, cur;      bool done{false};      while (loop <= end-start+1 && !done)      {          done = true;          for (cur = start; cur <= end-1-loop; ++cur)          {              if (data[cur] > data[cur+1])              {                  swap(data[cur], data[cur+1]);                  done = false;              }          }          ++loop;      }      return;  }

But now you have to sort Date objects! As luck would have it,the Date class provides the method:

  bool Date::greater(const Date & other) const;

Please show your changes to only the lines from above that wouldneed to change to make your overload of good_bubble sort a vectorof Date objects.

Answer & Explanation Solved by verified expert
4.2 Ratings (854 Votes)

Updated code that would sort Date objects:

.

void good_bubble(vector &data, vector::size_type start, vector::size_type end)

{

    vector::size_type loop{0}, cur;

    bool done{false};

    while (loop <= end - start + 1 && !done)

    {

        done = true;

        for (cur = start; cur <= end - 1 - loop; ++cur)

        {

            // use greater instead of >

            if (data[cur].greater(data[cur + 1]))

            {

                swap(data[cur], data[cur + 1]);

                done = false;

            }

        }

        ++loop;

    }

    return;

}

.

Changed code has been highlighted.
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

Riley invests a sum of money into a retirement account with an annual interest rate...

Basic Math
Q

An asset costs $830,000 and will be depreciated in a straight-line manner over its three-year life....

Finance
Q

7 Are the triangles similar If so explain why 30A OA OB OC OD 4...

Geometry
Q

What statistic did you use sample proportion Opopulation proportion An article about the relative priorities...

Statistics
Q

Determine the quadratic function f whose graph is given The vertex is 4 3 and...

Algebra
Q

10 8 46 14 zoom in 12 10 State the DOMAIN of the given relation...

Algebra
Q

Fantasy Fashions had used the LIFO method of costing inventories, but at the beginning of...

Accounting
Q

Instructions: PLEASE ONLY SELECT THE CORRECT LETTER CHOICE AT THE END. Use the following balance...

Accounting
Q

You have a stock with a price of 150 annualized volatility 30% and annualized risk...

Finance
Q

q9 l 2-315 Jacle Carter 04/18/22 1:51 PM Homework: 8.2 Interest...

Finance
Q

On January 1, 2021, Fishbone Corporation sold a building that cost $2,250,000 and that had...

Accounting
Q

YEAR PROFITS AFTER TAXES 1 19,000,000 2 22,000,000 3 20,000,000 4 24,000,000 5 26,000,000 ...

Finance