PDA

View Full Version : Check hộ mình với



nikeboi89
19-04-2008, 22:34
Đề bài nhập mảng và đổi chỗ a[1]=a[n], a[2]=a[n-1]...
Mình viết như thế này mà nó ko sắp xếp đc nhờ mọi người sửa hộ mình cái hàm với.


void SapXep(int a[],int n)
{
for(int i=0;i<n;i++)
{
int t=a[i];
a[i]=a[n-i-1];
a[n-i-1]=t;
}
}

Hok bik zì
19-04-2008, 22:41
ý của bạn là dùng thuật toán bubble sort ?

rickythanh
19-04-2008, 23:48
bạn có nhầm ko vậy đoạn code này chỉ dời chổ các phần tử thôi mà có sắp xếp gì đâu

hongha20042008
19-04-2008, 23:56
Bạn chép nó thành NHẬP MẢNG VÀ ĐỔI CHỖ =SẤP XẾP ! hic hic. bó tay lun

VuongChieuQuan
20-04-2008, 00:57
Ý người ta hỏi là đổi chỗ dần các phần tử kìa, các bạn lên đọc kỹ câu hỏi của người ta rồi hãy trả lời.

Đoạn code của bạn thực ra nó đổi chỗ liên tiếp hai vòng lên lại quay về lúc đầu là đúng. Nếu bạn cho i chạy đến n/2 thôi thì nó sẽ làm như yêu cầu của bạn.Hì, một lỗi củ chuối nhỉ !



void SapXep(int a[],int n)
{
int t;
for(int i = 0; i < n/2; i++)
{
t = a[i];
a[i] = a[n-i-1];
a[n-i-1] = t;
}
}

trhthong
21-04-2008, 16:47
Hì hì... cái lỗi đó nếu anh lấy vài giá trị ra thử trước, thì không phải mắc công vào diễn đàn rồi...