الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

من يعرف ولو القليل عن Sorting Array

مغلق
بدأه Ay$o0o(لمــى) في 29 سبتمبر 2005 · 11 رد · 1,162 مشاهدة · في الأسئلة المجابة
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم ورحمة الله وبركاته

بالحقيقة ابي اشكر هالمنتدى الرائع واهل الخبره فيه بصراحه انا بديت اتعلم لغة جديده (C++

و حابه اعرف الفروق بين انواعSorting Arrays

-Quicksort

-Shakersort

-Shell sort

-Bubble sort

متى نستخدمها وماهي الفروق بينها؟

انا بحثت بالنت لكن ماحالفني الحظ.. :wacko:

الي عنده ولو معلومه صغيره يقدر يفيدني فيها ويفيد اي باحث :)

وله الاجر ان شاء الله

اختكم لمى

#2

أختي العـزيزة ، هـناك شرح لما تريديه في هذا الموقع:

http://www.c4arab.com/showasection.php?lssid=132

وإن كان بلغـة السي شارب

#3

اليك طريق الترتيب الفقاعي

BubbleSort.rar

مدونتي

http://mbnoimi.net

#4

و هذه طريقة أخرى

BFindSort.rar

مدونتي

http://mbnoimi.net

#5

و طريقة أخرى أيضا

MergSort.rar

مدونتي

http://mbnoimi.net

#6

جميع المشاريع الثلاثة بسيطة جدا .. لكن ان أردت أية معلومات اضافية .. أنا جاهز

مدونتي

http://mbnoimi.net

#7

يسلمو اخوي vector الموقع جميل

ويسلمو C&del والف شكر اكيد اذا بغيت شي انا عارفة B) ومتأكده <_< انكم ماراح تبخلون علي فيه والا ماشاركت في هالمنتدى :)

شكررررررررررررررررررررررررررا

لمى

#8

مية السلامة أختي العزيزة .. و أهلا و سهلا بك في منتدانا هذا ... بالنسبة لخوارزميات الترتيب فهي كثيرة جدا لكن ان أردت التوسع بهذا المجال فأنا عندي الكثير من هذه الخوارزميات مرفقة بالأمثلة ,,,,, لكن أفضل منك دراسة الخوارزميات البسيطة أولا ثم بعد ذلك بامكانك الانتقال الى الأكثر تعقيدا ... أبسط خوارزمية وجدت على سطح البسيطة هي الترتيب الفقاعي و لتكن هي بدايتك .. بعد ذلك بامكانك بامكانك الانتقال الى MergSort

سلام

مدونتي

http://mbnoimi.net

#9

مشكلة الـ sorting او ترتيب عناصر المصفوفة مشكلة قديمة و هناك عدة حلول, بعضها بسيط و سهل الفهم و بعضها الاخر قد يبدو معقدا و صعب الفهم.

الفرق هو ان بعض الطرق المتقدمة تحاول تقديم حلول اسرع لمشكلة الـ sorting, لأن الـ bubble sort مثلا يصبح بطيئا جدا اذا اعطيناه مصفوفة حجمها كبير, بينما الـ quick sort (رغم انه معقد نسبيا) الا انه يستطيع ترتيب مصفوفات كبيرة الحجم بسرعة أكبر من الـ bubble sort

الـ bubble sort هو ذو زمن ( O( n^2 (لا اعرف كيف اقولها بالعربي), يعني كلما زاد حجم المصفوفة المراد ترتيبها, كلما زاد الوقت المستغرق لترتيبها بقدر يعادل مربع حجمها.

بينما الـ quick sort زمنه (O(n log n يعني تقريبا كلما زاد حجم المصفوفة فإن الزمن المستغرق يزيد بمقدار يعادل حجمها.

لا اعتقد ان كلامي مفهوم, لأن الموضوع طويل و اختصاره في خمس اسطر امر صعب ..

يمكن ايضا مراجعة هذا المقال:

http://www.arabteam2000.com/Topics/show.asp?ID=17

تم تعديل هذه المشاركة بواسطة hasan_aljudy في 29 سبتمبر 2005 في 23:10

#10

مشكور أخ حسن .. و عذرا لم أنتبه لأنه يوجد مقال حول هذا الموضوع

مدونتي

http://mbnoimi.net

#11

لا داعي ابدا للاعتذار ..

انا نفسي لم اكن اعرف عن هذا المقال الا بعد ان قمت بمحاولة صغيرة للبحث. حيث قلت لنفسي لا بد ان موضوعا مثل هذا قد تمت مناقشته من قبل .. و لعل هذا اشارة لنا للاسراع في فهرسة مواضيع المنتدى.

#12

السلام عليكم

اول شي مبارك عليكم الشهر الفضيل

ثانيا مشكورين على تفاعلكم مع الموضوع :) ....بصراحه انا بدأت بالترتيب الفقاعي وجدته ابسطهم فكره

وفعلا اخوي hasan_aljudy يجب ان تفهرس المواضيع لتسهيل البحث وعدم التكرار

لمى

هذا الموضوع مغلق.

مواضيع مشابهة