bài tập c sắp xếp số dương tăng dần và số âm giảm dần trong mảng 1 chiều

[killervip0]

mình giải như sau.

#include <stdio.h>
void nhap(int a[],int &n)
{
	printf("nhap so pt");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("a[%d]=",i);
		scanf("%d",&a[i]);
	}
}
void xuat(int a[],int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
}

void sx(int a[],int n)
{
	int t;
	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i]>0||a[j]>0)
			{
				if(a[i]>a[j])
				{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
				}
			}
			if(a[j]<0||a[i]<0)
			{
				if(a[j]>a[i])
				{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
				}
			
			}
		}
	}
}
void main()
{
	int a[10],n;
	nhap(a,n);
	sx(a,n);
	xuat(a,n);
}

nhưng mình có 1 chút băn khoăn là thế này: giả sử như mảng như sau : -5 6 -4 1. thì nếu sử dụng code trên thì đáng lẽ kết quả sẽ là -4 1 -5 6 ( vì mình chỉ sử dụng hàm hoán vị giữa 2 số thui mà). nhưng kêt quả khi chạy lại là 1 6 -4 -5.
à mình hỏi thêm là tại sao đoạn code trên luon ra kết quả với dãy số dương trc rùi mới tới số âm...

[thienha20]

thuật toán bạn sai rồi. Mình sẽ chỉ thuật toán làm thôi còn bạn tự code nhé
b1:lấy tất cả các số âm trong array ra, kèm thêm 1 mãng lưu vị trí các số âm trên vị trí đó
lấy vd ở trên thì bạn sẽ được 2 array thế này arr_so_am(-5,-4) và arr_vi_tri(0,2)
b2: sắp xếp mãng số âm lấy ra được
b3: lấy từng phần tử của mãng số âm đã sắp xếp bỏ theo thứ tự vào vị trí của array(dựa vào mãng lưu vị trí các số âm)
lấy vd ở trên arr_so_am_sap_xep(-4,-5)===>gán vào arr[arr_vi_tri[i]]=arr_so_am_sap_xep[i]
==>Tương tự cho số dương

[cauberong09]

Bạn xét a[i] được âm hay dương rồi tiếp đó bạn mới xét a[j] sẽ dễ dàng hơn rất nhiều!.

[Application]

Nhầm 2 chỗ này:
if(a[i]>0||a[j]>0) => if(a[i]>0 && a[j]>0)
if(a[j]<0||a[i]<0) => if(a[j]<0 && a[i]<0)

Nguồn:
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]>0||a[j]>0)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
if(a[j]<0||a[i]<0)
{
if(a[j]>a[i])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}

}
}
}

Sửa:

for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]>0 && a[j]>0)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
if(a[j]<0 && a[i]<0)
{
if(a[j]>a[i])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}

}
}
}

[LPT.Evil.Inc]

mình thì nghĩ nên chia ra thành các mảng gồm số âm và số không âm. sau đó sắp xếp các mảng riêng đó rồi ráp lại thì có sẽ sẽ dễ hơn

[SantaSatan]

mình thì nghĩ nên chia ra thành các mảng gồm số âm và số không âm. sau đó sắp xếp các mảng riêng đó rồi ráp lại thì có sẽ sẽ dễ hơn

Viết thử code thì sẽ thấy dễ hơn hay không. Suy nghĩ nhiều quá hay bị lạc đường.