vb8334
دوشنبه 02 دی 1392, 00:54 صبح
سلام دوستان
من می خوام یه برنامه ای بنویسم که یه آرایه ی دو بعدی که 100 تا عدد نا مرتب داره رو مرتب کنه.
که ساختارش به این صورت هستش:عکس گذاشتم
من الگوریتم quick sort رو مطالعه کردم بیشتر مثال ها برای آرایه یک بعدی هستش و مشکل من
اینجاست چطوری میتونم برای آرایه دو بعدی استفاده کنم
به دلیل اینکه ساختار فایل من به صورتی هست که x, y به هم دیگر وابسته هستند
یعنی همونطور که تو عکس می بینید مثلآ :عدد 10,8 با 1,4 مقایسه میشه زمانی که 1 از 10 کوچکتر هست
باهم جا به جا میشن حالا باید 8 , 5 هم جا به جا بشن یعنی منظروم اینکه وقتی 1 با 10 داره جا به جا میشه
خود 1 یه y هم داره که عدد 4 هست اونم باید باهاش بیاد.
ما تو quick sort یه محور میگریم اما اینجا آریه دو بعدی هستش چطوری میتونم محور بگیرم براش.
کلآ میخوام بدونم برای مرتب سازی آرایه ای دو بعدی به این شکلی که گفتم با quick sort چطوری میتونم
پیاده سازیش کنم.
مرسی
من می خوام یه برنامه ای بنویسم که یه آرایه ی دو بعدی که 100 تا عدد نا مرتب داره رو مرتب کنه.
که ساختارش به این صورت هستش:عکس گذاشتم
من الگوریتم quick sort رو مطالعه کردم بیشتر مثال ها برای آرایه یک بعدی هستش و مشکل من
اینجاست چطوری میتونم برای آرایه دو بعدی استفاده کنم
به دلیل اینکه ساختار فایل من به صورتی هست که x, y به هم دیگر وابسته هستند
یعنی همونطور که تو عکس می بینید مثلآ :عدد 10,8 با 1,4 مقایسه میشه زمانی که 1 از 10 کوچکتر هست
باهم جا به جا میشن حالا باید 8 , 5 هم جا به جا بشن یعنی منظروم اینکه وقتی 1 با 10 داره جا به جا میشه
خود 1 یه y هم داره که عدد 4 هست اونم باید باهاش بیاد.
ما تو quick sort یه محور میگریم اما اینجا آریه دو بعدی هستش چطوری میتونم محور بگیرم براش.
کلآ میخوام بدونم برای مرتب سازی آرایه ای دو بعدی به این شکلی که گفتم با quick sort چطوری میتونم
پیاده سازیش کنم.
مرسی