01/10/2018, 14:21
Nhờ xem giúp code đã đúng theo yêu cầu hay chưa
After the first pass, the largest number is guaranteed to be in the highest-numbered element
of the array; after the second pass, the two highest numbers are “in place,” and
so on. Instead of making nine comparisons on every pass, modify the bubble sort to
make eight comparisons on the second pass, seven on the third pass and so on.
Cho hỏi làm vậy có đúng yêu cầu chưa các bác??
Bài liên quan
Sửa một chữ
SIZE(kích cỡ đúng) thànhsize(kích cỡ chưa sắp xếp) là ngon. [spoiler]Tất nhiên là nên dùng insertion cho mảng nhỏ vì nó nhanh & logic cũng dễ theo dõi.[/spoiler]Đúng hay không thì bác phải viết test case kiểm tra.
Tui thử rồi, nếu bỏ --size thì mảng sẽ so sánh 9 cặp , không thì sẽ giảm 1 cặp mỗi lần swap, tui hỏi thử xem cho chắc ăn.