Gọi di là một số đo độ khó cấp phát kênh cho tế bào I, di được định
nghĩa:
∑ ( )
nếu mi 0; ngoài ra, di = 0. Vì số hạng cii ở vế phải của phương trình (3.1) là như nhau đối với tất cả các tế bào, ta có thể bỏ nó để có dạng đơn giản hơn:
∑ ( )
Sử dụng thứ tự cấp độ nút: các tế bào được sắp xếp theo trật tự giảm dần giá trị di. Bởi vậy, tế bào đầu tiên có ưu tiên cao nhất cho việc đạt được một kênh đầu tiên.
Sử dụng thứ tự màu nút: các tế bào đầu tiên được sắp xếp bởi thứ tự cấp độ nút. Tế bào cuối cùng trong danh sách được di chuyển đến danh sách rỗng, ví dụ: danh sách A. Bậc của (N-1) tế bào còn lại được tính toán lại với yêu cầu kênh của tế bào cuối cùng bị loại trừ. (N- 1) tế bào còn lại sau đó được thứ tự lại bởi cấp độ nút của chúng đã được sửa. Sau đó, di chuyển tế bào cuối cùng trong danh sách rút gọn đến danh sách A và đặt nó ngay trước các tế bào đã liệt kê. Thủ tục này tiếp tục cho đến khi tất cả N tế bào được di chuyển đến danh sách A. Điều này được biết đến như là thứ tự màu nút.
Hai phương pháp sắp xếp tế bào ở trên đã được sử dụng rộng rãi khi thiết kế các thuật toán kinh nghiệm. Mỗi phương pháp đều có những ưu nhược điểm của riêng nó, do trình độ hạn chế chúng em không thể phân tích rõ đặc điểm chi tiết và ưu nhược điểm của mỗi phương pháp.
27