[antonixic]

Mod cho em sống tới hết hôm nay, mai em thi rồi ạh :(
Các bác giúp em giải bài này với ạh
Yêu cầu đề bài: cho mảng 1 chiều ngẫu nhiên, sắp xếp sao cho phần tử âm về đầu dãy, 0 về giữa và dương về cuối dãy. Không thay đổi thứ tự các phần tử cùng loại và không dùng mảng phụ.

Ví dụ:
mảng: -3 5 8 0 -4 -2 0 1 0 -5 -1
sau khi xếp: -3 -4 -2 -5 -1 0 0 0 5 8 1

p/s: có bác nào mai thi Học viện Tp HCM hông

em có code phần sắp xếp dương về cuối, âm về đầu, các bác xem thử có tí ánh sáng le lói nào không nha

mảng:            -3  5   8 -4 -2  1  -5 -1
sau khi xếp:    -3 -4 -2 -5 -1  5   8  1

int check(int k)
{
	if(k <0)
		return -1;
	if(k>0)
	        return 0;
}
void sapxep(array a, int n)
{
	bool flag;
	int i=0;
	do
	{
		flag =false;
		for(int j=n-1;j>i;j--)
		{
			if(check(a)<check(a[j-1]))
			{
				int temp=a;
				a=a[j-1];
				a[j-1]=temp;
				flag=true;
			}
		}
		i++;
	}while(flag);
}

[TranTienHung]

google buble sort đi

[duyminh1987]

Originally Posted by TranTienHung

google buble sort đi

đó là sắp xếp tăng dần, trông cái này giống dùng queue ( hàng đợi ) thì đúng hơn. Mà không cho dùng mảng phụ àh ???!!

[flsfls]

Đơn giản là bạn lập ra 3 mảng con, một mảng lưu phần tử âm, một mảng lưu phần tử 0, một mảng lưu phẩn tử dương sau đó duyệt mảng ban đầu từ trái sang phải, gặp phần tử thuộc loại nào thì tống vào mảng loại ấy. Sau đó ghép 3 mảng lại là đc thôi

[P.E Onimusha]

Originally Posted by flsfls

Đơn giản là bạn lập ra 3 mảng con, một mảng lưu phần tử âm, một mảng lưu phần tử 0, một mảng lưu phẩn tử dương sau đó duyệt mảng ban đầu từ trái sang phải, gặp phần tử thuộc loại nào thì tống vào mảng loại ấy. Sau đó ghép 3 mảng lại là đc thôi

Không dùng mảng phụ

[antonixic]

Originally Posted by TranTienHung

google buble sort đi

buble thay đổi thứ tự (vì nó sắp xếp) bác ạh

Originally Posted by duyminh1987

đó là sắp xếp tăng dần, trông cái này giống dùng queue ( hàng đợi ) thì đúng hơn. Mà không cho dùng mảng phụ àh ???!!

vâng, ko cho dùng mảng phụ mới chết chứ

Originally Posted by flsfls

Đơn giản là bạn lập ra 3 mảng con, một mảng lưu phần tử âm, một mảng lưu phần tử 0, một mảng lưu phẩn tử dương sau đó duyệt mảng ban đầu từ trái sang phải, gặp phần tử thuộc loại nào thì tống vào mảng loại ấy. Sau đó ghép 3 mảng lại là đc thôi

không dùng mảng phụ bác ạh

[cuoc_song]

Bài này có độ phức tạp n^2, hơi ngán
đi từ đầu đến cuối, gặp thằng nào >=0 thì thêm 1 vòng while típ để tìm thằng nào âm, rồi lưu thằng âm vào 1 biến chờ rồi dịch đoạn đó lên 1 ô, sau đó chèn thằng âm ngược lại dãy, tương tự cho thằng nào = 0. Thế là xong rùi

[Dark_D]

Dùng bubble sort nhưng thay đổi điều kiện if(a[i]>a) thành mấy cái điều kiện (a[i]==0&&a<0) thì đổi chỗ, tương tự làm thêm mấy cái if khác (a[i]<0&&a>0),(a[i]>0&&a=0) nữa thì đc kết quả không nhỉ
Lười làm quá =.=!

[flsfls]

Sory các bác. Em chưa đọc kĩ là ko được dùng mảng phụ

[demonhunt]

Originally Posted by Dark_D

Dùng bubble sort nhưng thay đổi điều kiện if(a[i]>a) thành mấy cái điều kiện (a[i]==0&&a<0) thì đổi chỗ, tương tự làm thêm mấy cái if khác (a[i]<0&&a>0),(a[i]>0&&a=0) nữa thì đc kết quả không nhỉ
Lười làm quá =.=!

Bác này đúng nè, đang định post