Sắp xếp thứ tự tăng dần trong mảng!

[yoyo89312]

Mình vừa viết một hàm dùng để sắp xếp thứ tự giảm dần trong mảng int gồm n phần tử, mình chạy thì không báo lỗi nhưng nó lại không chịu sắp xếp.
Các bạn xem giúp mình sai chỗ nào nha. Thank nhiều lắm ^^

void Sort(int a[], int n){    for(int i=0;i<n-1;i++)        for(int j=1;j<n;j++)            if(a[i]<a[j])            {                int tam=a[i]; a[i]=a[j]; a[j]=tam;            } }

[Forlorn_hope]

Có thể nó không sắp xếp là bởi cậu sử dụng hàm, chỉ là truyền vào một mảng, sắp xếp mảng đó trong hàm chứ cái mảng chính vẫn chưa sắp xếp.
Thử lại với hàm chỉnh lại đôi chút sau:

void Sort(int &a[], int n){    for(int i=0;i<n-1;i++)        for(int j=i+1;j<n;j++)            if(a[i]<a[j])            {                int tam=a[i]; a[i]=a[j]; a[i]=tam;            } }

[RadicalLight]

for(int i=0;i<n;i++){    for(int j=0;j<n;j++)    {        if(a[i]<a[j])        {            int tam=a[i]; a[i]=a[j]; a[j]=tam;        }    }}

[Forlorn_hope]

Có thấy khác gì đâu RadicalLight.
Bài viết như cậu thì lại đụng đến tối ưu rồi. Vì có quá nhiều phép so sánh dư thừa trong vòng lặp thứ 2.

[RadicalLight]

- Khác chổ "[i]=a[j]; a[j]=tam;"
- Tối ưu thì để "yoyo89312" tự lo ^_^!

[yoyo89312]

void Sort(int a[], int n){    for(int i=0;i<n-1;i++)        for(int j=1;j<n;j++)            if(a[i]<a[j])            {                int tam=a[i]; a[i]=a[j]; a[j]=tam;            } }

Mình tìm ra chỗ sai rồi mấy bạn, trong vòng lặp for thứ 2, nếu để j=1 thì trong lần lập thứ 2 của vòng for thứ nhất, j lại được gán giá trị = 1 tiếp, như vậy, nó lại so sánh với a[1] nữa nên bị sai. Phải sửa lại là for(int j=i+1;j<n;j++)

void Sort(int a[], int n){    for(int i=0;i<n-1;i++)        for(int j=i+1;j<n;j++)            if(a[i]<a[j])            {                int tam=a[i]; a[i]=a[j]; a[j]=tam;            } }

Còn của bạn Forlorn_hope, kêu mình thêm void Sort(int &a[], int n), theo mình biết thì mảng đã là con trỏ rồi, nên không cần thêm& để lấy đỉa chỉ nữa, không biết mình nói như vậy có đúng không nữa. Mong các bạn chỉ giáo.

Thank mọi người nhiều lắm.

[Forlorn_hope]

- Khác chổ "[i]=a[j]; a[j]=tam;"
- Tối ưu thì để "yoyo89312" tự lo ^_^!

Hix, nhầm tí, có lỗi gì đó rùi, ht copy bài cậu yoyo89312 từ trên xuống mà có quá nhiều thay đổi: ở 2 vòng for, a[i]=tam -> khó hiểu

[yoyo89312]

Hix, nhầm tí, có lỗi gì đó rùi, ht copy bài cậu yoyo89312 từ trên xuống mà có quá nhiều thay đổi: ở 2 vòng for, a[i]=tam -> khó hiểu

Do lúc vừa post xong xem lại thấy sai nên mình sửa lại đó, chắc lúc đó bạn cũng vừa copy nên mới khác nhau.

[keobong]

các bạn giúp tui ba`i na`y với:nhập va`o một ma trận sau dó xuất ra do`ng na`o có tổng lớn nhất.
thanks !

[[ ^__^ ]]

bạn ý chỉ sai cai

"&" 

finish tại đây