 נושא: מיון בועות ומיון אינדקס
|
 
|
| כותב |
|
AlexB
משתמש מתחיל
הצטרף / הצטרפה: 24 September 2010
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4
|
| נשלח בתאריך: 25 September 2010 בשעה 12:59 | | IP רשוּם
|
|
|
|
שלום לכולם חג שמח ושבת שלום...
ברצוני לדעת את ההבדל בין מיון אינדקס למיון בועות...
וכיצד בכלל מתבצע מיון אינדקס, אני תמיד נתקל במיון מערך בעזרת מיון בועות...
אשמח לקטע קוד של מיון אינדקס והסברון על ההבדל בין שני המיונים...
תודה רבה...
|
| חזרה לתחילת העמוד |
|
| |
shoshan
מנהל האתר
הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
|
| נשלח בתאריך: 25 September 2010 בשעה 15:56 | | IP רשוּם
|
|
|
|
היי
מאוד פשוט
מיון אינדקס לא משנה את המערך המקורי אלא פשוט מאוד מכיל מערך של אינדקסים
(למשל עבור מערך של 1000 איברים למיון ייצור מערך של 1000 מספרים, ויאפס אותם
בערכים 0 עד 999, שהם כל האינדקסים של המערך המקורי)
ואז מפעילים את אלגוריתם המיון שרוצים (לדוגמא מיון בועות) על המערך החדש, כאשר
במקום למיין לפי ערך התא, ממיינים לפי הערך במערך הראשון במקום של ערך התא
קוד:
#include <stdio.h>
#include <conio.h>
void main()
{
clrscr();
float vec[10],ezervec[10];
float k,ind,ezer,index;
for (index=0; index<=9;index++ )
{
printf("enter a number:");
scanf("%f",&vec[index]);
}
for (index=0; index<=9;index++ )
{
ezervec[index]=index;
}
for (ind=0; ind<=8;ind++)
{
for(k=ind+1; k<=9; k++)
{
if (vec[ezervec[ind]] > vec[ezervec[k]])
{
ezer=ezervec[ind];
ezervec[ind]=ezervec[k];
ezervec[k]=ezer;
}
}
}
printf("\nthe sorted vector is\n");
for (index=0; index<=9;index++)
printf("%f\n",vec[ezervec[index]]);
} |
|
|
הבנת ?
__________________
עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
| חזרה לתחילת העמוד |
|
| |
AlexB
משתמש מתחיל
הצטרף / הצטרפה: 24 September 2010
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4
|
| נשלח בתאריך: 11 December 2010 בשעה 09:51 | | IP רשוּם
|
|
|
|
תודה רבה!!!
|
| חזרה לתחילת העמוד |
|
| |
|
|
אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם
|
|
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה
|
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
תיכנות
