חיפוש

עזרה

הרשמה

התחברות

עדכונים

מדעי המחשב
UnderWarrior Forums : מדעי המחשב

נושא: שאלה על מיון בחירה

כותב

הודעה

<< נושא קודם | נושא הבא >>

אורח
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 04 November 2008 בשעה 12:36

| IP רשוּם

אני רוצה להפוך את המיון הבחירה הבא שימיין החל מהגדול ביותר לקטן ביותר

קוד:

SELECTION SORT(A)
for i<--1 to n-1
  do min<--i
    for j<--i+1 to n
do if A[min]>A[j]
    then min<--j
     exchange  A<--> A[min]

משהו כזה?

קוד:

SELECTION SORT(A)
for i<-- n-1 to 1
  do max<--i
    for j<--n to i+1
do if A[max]<A[j]
    then max<--j
     exchange  A<--> A[max]

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 04 November 2008 בשעה 21:52

| IP רשוּם

כן.

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

אורח
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 05 November 2008 בשעה 09:47

| IP רשוּם

אני צריך להוכיח את הנכונות של האלגוריתם על ידי שמורת הלולאה חשבתי על משהו כזה

אתחול:לפני איטרציה ראשונה התת מערך A[1...i-1] ריק לכן שמורת הלולאה מתקיימת באופן ריק

תחזוקה:שורות 2-5 נמצא האיבר המקסימאלי של תת מערך A[1...n]

שורה 6 האיבר המקסימאלי יועבר למקום i

והאיברים A[1...i-1] גדולים או שווים ל A מתקבל המערך הרצוי

סיום:אחרי איטרציה אחרונה מתקבל המערך בסדר יורד

האם חסר משהו או שזה פורמלי מספיק

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה