• מי אנחנו?

    שלום אורח/ת!

    שים לב - על מנת להשתתף בקהילה שלנו, להגיב ולפתוח דיונים חדשים, עליך להצטרף כחבר רשום.

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

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

efod26

מיון מערך חד ממדי (C)

10 תגובות בדיון זה

מה הדרך הכי טובה למיין מערך חד ממדי לפי סדר עולה בעזרת מערך עזר,

יש לי את הרעיון אני לא מצליח ליישם אותו..

בבקשה הלפ... :s05:

0

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים

בוקר טוב אחי, יפה שאתה ער בשעה כזאת,

זה הפתרון שלי לפני שקראתי את שלך, יש משו ליעל פה?

double sort (double a[N])
{
int i ,j;
double temp;
for (i = 0; i < N-1; i++)
{
for (j = 0; j < N - i -1; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}

0

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים

הפתרון שלך הוא בדיוק bubble sort. הדבר היחיד שאפשר לייעל הוא שאם באיטרציה כלשהי של הלולאה החיצונית (הלולאה של i) לא היה שום שינוי במערך, אז אפשר להפסיק את המיון.

0

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים

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

האם אפש רליישם את זה בצורה יעילה יותר ממיון בועות?

0

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים

נתתי לך כבר לינק למיון היעיל ביותר.

(יש מיונים שהם יעילים יותר, אבל הם מסתמכים על הנחות מסויימות על המערך)

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

0

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים

שניצל שאלה לי אליך: האם מיון ערימה (HEAP SORT) לא אמור להיות יעיל יותר? אני יודע ששניהם זה nlogn אבל אם אני לא טועה מיון ערימה יעיל יותר מבחינת מצב גרוע.

0

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים
Quicksort is typically somewhat faster, due to better cache behavior and other factors, but the worst-case running time for quicksort is O(n2), which is unacceptable for large data sets and can be deliberately triggered given enough knowledge of the implementation, creating a security risk. See quicksort for a detailed discussion of this problem, and possible solutions.

Thus, because of the O(n log n) upper bound on heapsort's running time and constant upper bound on its auxiliary storage, embedded systems with real-time constraints or systems concerned with security often use heapsort.

צדקתי.

0

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים

הרבה מימושים של std::sort עוברים ל-heapsort כאשר הרקורסיה עמוקה מדי, או ל-insertion sort כאשר N קטן מאוד (נניח 16).

תמיד צריך לזכור שהמיון היעיל ביותר תלוי בסוג הנתונים הממויין. quicksort הוא זוועה על רשימות. אבל לפחות הוא שתי שורות ב-haskell :)

0

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים

  • חדשות אחרונות

  • תגובות חדשות בפורומים

    • cd140201.zip (~18MB) - Bootable CD image   usb140201.zip (~18MB) - Files for USB install   How to make the CD   Unzipped, there should be an ISO image file (cd??????.iso). This can be burned to CD using whatever burner program you like, most support writing ISO-images. Often double-clikcing on it in explorer will pop up the program offering to write the image to CD. Once written the CD should only contain some files like "initrd.gz", "vmlinuz" and some others. If it contains the image file "cd??????.iso" you didn't burn the image but instead added the file to a CD. I cannot help with this, please consult you CD-software manual or friends. The CD will boot with most BIOSes, see your manual on how to set it to boot from CD. Some will auto-boot when a CD is in the drive, some others will show a boot-menu when you press ESC or F10/F12 when it probes the disks, some may need to have the boot order adjusted in setup.   How to make an bootable USB drive Copy all the files that is inside the usbXXXXXX.zip or on the CD onto an USB drive, directly on the drive, not inside any directory/folder. It is OK if there are other files on the USB drive from before, they will not be removed. Install bootloader on the USB drive, from command prompt in Windows (start the command line with "run as administrator" if possible) X:syslinux.exe -ma X: Replace X: with the drive letter the USB drive shows up as (DO NOT USE C:) If it seems like nothing happened, it is usually done. However, a file named ldlinux.sys may appear on the USB drive, that is normal. It should now in theory be bootable. Please know that getting some computers to boot from USB is worse than from CD, you may have to change settings, or some will not simply work at all.
    • נייח או נייד איזה מתאם בין הדיסק והמחשב מה אתה מנסה לעשות לא ברור  
    • ללכת על מעבד AMD בזמן הזה לא שווה לדעתי מכיוון שאנחנו כבר יודעים שהם ישיקו את Zen ברבעון הראשון של 2017 אם אני לא טועה. הפלטפורמה עצמה של AMD ישנה מאוד , ללכת על הפלטפורמה החדשה ביותר של אינטל עם i3 6100 יהיה לך יותר טוב גם כי הביצועים לרוב טובים יותר* למרות שזה שתי ליבות, וגם DDR4 וPCI-E 3.0.   *במידה ואתה מתכנן אוברקלוקינג ל FX8350 לאזור ה4.4GHz אז הוא יהיה עדיף מבחינת ביצועים. ** אם אתה כבר מעכשיו מתכנן אוברקלוקינג אז אתה גם יכול להשקיע בלוח z170 ולהתקין ביוס שמאפשר אוברקלוקינג למעבדי אינטל סקיילייק לא מסדרת K בעזרת BCLK וכך לעשות OC ל i3 6100 או כל מעבד יעיל יותר.   מפרט ב4000 לא כולל כרטיס מסך :  http://www.plonter.co.il/priceoffer_shoppingcart.tmpl?PriceOffer=87162 זה 3500 ש"ח כי השארתי לך מקום למארז שאתה תתחבר אליו יותר כי זה יותר טעם אישי לדעתי.   או שקנה את ההכי טוב שאפשר מINTEL כרגע למיינסטרים (לא מדבר על LGA2011) או לחכות להשקה של Zen וללכת כבר על 8 ליבות 16 נימים שלהם (שיהיה למיינסטרים כמובן)  
    • פרטים על תקציב ותאריך הקניה של הקונה: תקציב: 300 חריגה מקסימלית:  350   מה השימושים העיקריים-גיימינג   באילו משחקים תשחק? watch dogs 2,The Witcher 3,gta v,froza horizon 3,Doom אני רוצה להיות יכול להריץ את המשחקים האלה על low זה מספיק לי והותר. מפרט המחשב:http://speccy.piriform.com/results/lAfuZlDUakckEEdHrJEfPhj   איזה מסך יש לכם או מה גודלו? מה הרזולוציה המקסימלית שמהסך תמך בה?pilot 24 full hd  ומסך טלוויזיה muller 40 led full hd המחשב יהיה מחובר לשתי מסכים אז אני צריך כרטיס שתומך בשתי מסכים.   ספק כוח: (תמונה)