giup em thuat toan Counting sort

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

giup em thuat toan Counting sort

Bài gửi  Nhat110 on 8/3/2011, 22:11

COUNTING-SORT(A,B,k)

1 for I ← 0 to k

2 do C[i] ← 0

3 for j ← 1 to length[A]

4 do C[A[j]] ← C[A[j]] + 1 ///// Cho em hoi? doan nay nghia~ la sao ? ( Mang A long trong Mang? C )

5 > C[i] now contains the number of elements equal to i.

6 for i ← 1 to k

7 do C[i] ← C[i] + C[i – 1]

8 > C[i] now contains the number of elements less than or equal to i.

9 for j ← length[A] downto 1

10 do B[C[A[j]]] ← A[j]

11 C[A[j]] ← C[A[j]] - 1

Nhat110

Tổng số bài gửi: 3
Join date: 01/03/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


Permissions in this forum:
Bạn không có quyền trả lời bài viết