Hướng giải của Nhập môn - Sắp xếp nổi bọt

Hướng dẫn giải

Read the intended approach and key ideas behind this problem.

Hãy nhớ chỉ sử dụng editorial này khi thật sự bị bí, và tuyệt đối không sao chép–dán code từ đó. Hãy tôn trọng tác giả bài toán và người viết lời giải.

Nộp lời giải chính thức trước khi tự mình giải được bài là hành vi có thể bị cấm (ban).

Tác giả: Admin

Giải thuật nổi bọt có 2 phương thức tiếp cận

Thuật toán 1: Sắp xếp từ trên xuống

procedure bubble_sort1(list L, number n) //n=listsize
  For number i from  n downto 2 
    for number j from 1 to (i - 1)
      if L[j] > L[j + 1] //nếu chúng không đúng thứ tự
        swap(L[j], L[j + 1]) //đổi chỗ chúng cho nhau
      endif
    endfor
   endfor
endprocedure

Thuật toán 2: Sắp xếp từ dưới lên

procedure bubble_sort2(list L, number n) //n=listsize
  For number i from 1 to n-1 
    for number j from n-1 downto i
      if L[j] > L[j + 1] //nếu chúng không đúng thứ tự
        swap(L[j], L[j + 1]) //đổi chỗ chúng cho nhau
      endif
    endfor
   endfor
endprocedure

Nhận xét Tham gia thảo luận bên dưới.

Không có ý kiến tại thời điểm này.