מיון מערך דו מימדי

[ran1809]

קיבלתי תרגיל לבנות פונק' שממינת מערך דו מימדי כתבתי אחת והיא לא עושה את העבודה כמו שצריך...

אשמח לעזרה בכתיבת הפונק' הזו..:

void my_sort (int arr[N][M])
{
	int x, y, line,col, min_x, min_y, temp;
	min_x = min_y = 0;
	for (line=0; line<N; line++)
	{
		for (col=0; col<M; col++)
		{
			for (x=line; x<N; x++)
			{
				for (y=col; y<M; y++)
				{
					if (arr[x][y]<=arr[min_x][min_y])
					{
						min_x=x;
						min_y=y;
					}
				}
			}

			temp=arr[line][col];
			arr[line][col]=arr[min_x][min_y];
			arr[min_x][min_y]=temp;
		}
	}

	my_print(arr);
}

תודה מראש רן

[matteo]

לא קראתי את הפתרון שלך ואני לא מתכוון לקרוא

אני רק אומר לך איך בערך זה אמור להתבצע

מערך דו מימדי בזכרון המחשב הוא בעצם אוסף של i*n תאים שבזכרון הם מסודרים אחד אחרי השני

בדיוק ככה תתיחס אליהם, שההמשך של סוף השורה הראשונה זה השורה השניה, ופשוט תמיין אותו מיון בועות או משהו

[Zelig]

יש גם סוג אחר של מערך דו מימדי שהוא בעצם מערך של מערכים. כל שורה היא מערך רגיל שנמצא איפשהו, והמערך ה"דו מימדי" הוא למעשה מערך של מצביעים לשורות. זה נקרא jagged array.