Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số

Trang trước Trang sau

Luyện tập 16.4 trang 77 vở thực hành Tin học lớp 7: Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5, theo thứ tự tăng dần.

Gợi ý:Thuật toán sắp xếp nổi bọt sắp xếp một dãy, mỗi vòng lặp duyệt phần tử từ cuối dãy lên vị trí đầu tiên, so sánh hai phần tử liền kề nhau, nếu không đúng thứ tự thì đổi chỗ. Vậy phần tử đầu tiên được sắp xếp sẽ ở cuối dãy. Nếu yêu cầu sắp xếp theo chiều tăng dần, phần tử cuối dãy được sắp xếp sẽ có giá trị lớn nhất. Thuật toán nổi bọt trình bày trong SGK duyệt phần tử cuối dãy đến đầu dãy, nhưng ta có thể duyệt phần tử theo chiều nào cũng được, nếu duyệt phần tử từ đầu đến cuối dãy thì phần tử nhỏ nhất sẽ được sắp xếp đầu tiên và ở đầu dãy.

Lời giải:

Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số (ảnh 1)

Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số (ảnh 2)

Xem thêm các bài giải vở thực hành Tin học lớp 7 sách Kết nối tri thức hay, chi tiết khác:

Trang trước Trang sau
Giải bài tập lớp 7 Kết nối tri thức khác