Hàm sắp xếp trong mảng C

[quangnguyenkhtn (Nguyễn Hữu Quang)]

Mọi người cho mình hỏi hàm sắp xếp của mình sai ở đâu vậy ?
http://codepad.org/Ex8YOgpR

[rogp10]

Vòng j ngược chiều với vòng i là toạch ngay (Bubble sort).

Vậy vì sao Bubble lại đúng? Bubble cơ bản (hai vòng) là mỗi vòng lôi được một số lớn nhất ra ngoài. Tại sao lại làm như vậy được? Hai số liền kề lớn bé gì thì swap xong một bên luôn là số lớn hơn (cách làm có thể xem là ngược với selection).

Cải tiến hơn thì không swap là sắp xếp xong. Hay nhất là ghi nhận chỗ nào đã bị swap đầu tiên

[Ga_Trui_Long (Gà Trụi Lông)]

Cái swap mình nghĩ đối của nó phải là con trỏ chứ

[rogp10]

Đúng vậy chứ viết kiểu tham trị thì compiler có thể bỏ trống luôn vì có làm được gì đâu.

Tham biến là truyền một biến vào hàm - vậy mới sửa được.

[Bo_Ban_Do (newbie)]

swap là gì vậy ?? hoán đổi à bạn