Programming Assignment

Question

Write a bubble sort code which should work for any array size up to the memory limit. The program should print the output using a different function, and also must print the number of swaps which took place. Run the code for input sizes, 500, 50000 and 500000 -- for best, approximately average and worst cases.

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

why rand() should be used in average and worst cases? If without rand() we implement it ,what will be disadvantage

Comments

Pardon me, but I dont understand what has rand() to do with bubble sort. bubble sort is a sorting algorithm while rand() is random number generator and bubble sort algorithm has no relation with random number generation. Am I wrong ?

---

Also, the bubble sort is in-place algorithm, so can easily work for array size upto to memory limit. So any bubble sort would work for memory limit array. I think I am not getting the question

---

see this https://www.youtube.com/watch?v=hOg6Qzw_N2o&feature=youtu.be

---

rand() is for generating the inputs for average case -- not for anything else. It has nothing to do with bubble sort.

---

how random number is generated?
I saw when in video he calculating for 5000
there is no similarity between how many time 97 will be generated ,or how many time 98 will be generated or 99 will be generated

---

When we talk about rand(), any number like x can come any number of times.We cannot say what next number may come.It has nothing to do with bubble sort.

---

yes, but there must be some calculation behind it. Because in computer nothing done without math.

---

Generally, random numbers are generated using a quantity which always changes. In computers this quantity is time. The system timestamp is used for generating the random numbers

---

means after a certain timestamp , it will going to generate next number?And how much this timestamp should be?

---

@srestha

No, it will not generate after timestamp, instead, the system uses the timestamp for generating the random number. This can be done in many ways like timestamp%fixed number. Now since the system time varies constantly, the resultant number also varies thus giving the feel of a random number.