שיחה:מיון ערימה
הוספת נושאמראה
תגובה אחרונה: לפני שנה מאת 185.120.126.37 בנושא תיקון הפונקציות
הערך ממש לא מובן לקורא מן השורה
באלגוריתם כתוב שמבוצע Heapify, אך לא מוסבר מהי פעולה זאת. הדס 19:55, 17 ביולי 2007 (IDT)
- היא מופיעה בפסבדוקוד בהמשך, אבל אני מסכים שחסר הסבר במלים. Harel • שיחה 19:56, 17 ביולי 2007 (IDT)
- יתכן שהניסוח המחודש שלי נותן תשובה לגבי ה-Heapify. שרשר • שיחה 23:45, 17 ביולי 2007 (IDT)
לא הבנתי למה הוא פחות יעיל ממיון מהיר
[עריכת קוד מקור]- אני מצטרף לשאלה אריק1111 - שיחה 12:41, 25 ביוני 2012 (IDT)
חבל שאין קישור לגרפיקה של זה קורה
[עריכת קוד מקור]כמו כן היתה טעות באלגוריתים רק אם LARGEST==I צריך לעשות את HEAPIFY שוב ולא כמו שהיה רשום קודם שהיה מכניס ללואה אין סופית
- אתה צודק + הוספתי גרפיקה שלקתי מוויקיפדיה בספרדית. תומר א. - שיחה - משנה ויקיפדית 14:53, 25 בדצמבר 2010 (IST)
פונקציות Heapify(A,i) HeapSort(A)
[עריכת קוד מקור]בפונקצייתHeapify(A,i) חסר תנאי יציאה מהפונקציה (הגובה של הערימה). בנוסף בפונקציית HeapSort(A) ההזחה צריכה להיות גם עבור שתי השורות האחרונות:
HeapSort(A)
Build-Heap(A)
for i <- length[A] downto 2
do exchange A[1] <-> A[i]
heap-size[A] <- heap-size[A]-1
Heapify(A,1)
תיקון הפונקציות
[עריכת קוד מקור]תיקנתי לפי הפסקה לעיל את הפונקציה Heapify ואז נאלצתי לתקן את שאר הקוד לפורמט אחיד. 185.120.126.37 14:57, 27 ביולי 2023 (IDT)