שיחה:מיון ערימה

תגובה אחרונה: לפני 9 חודשים מאת 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)תגובה

חזרה לדף "מיון ערימה".