ABA


"שאלה בקשר ל Bubble Sort ב-C"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10171 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 10171
WarLord

   12:13   10.12.10   
אל הפורום  
  שאלה בקשר ל Bubble Sort ב-C  
 
   ערכתי לאחרונה בתאריך 10.12.10 בשעה 12:23 בברכה, WarLord
 
שלום

במסגרת תרגיל בית ביקשו לכתוב את הפונקציה:


void bubble_sort(char *array_to_sort , int list_size)

המבצעת מיון בועות על מערך תווים, אבל עם אילוץ מעצבן: אין להשתמש בסוגר מרובע כלשהו! וזו בעצם הבעיה.. ללא האילוץ אין שום בעיה לממש את הפונקציה...

למישהו יש רעיון\טיפ לתת לי ?
תודה רבה..


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  אתה לא צריך להשתמש בסוגר מרבוע בשום מקרה D-KinG 10.12.10 13:40 1
     תודה WarLord 10.12.10 17:42 2
  אם מישהו רוצה לראות.. WarLord 11.12.10 09:49 3

       
D-KinG
חבר מתאריך 8.6.02
3490 הודעות
   13:40   10.12.10   
אל הפורום  
  1. אתה לא צריך להשתמש בסוגר מרבוע בשום מקרה  
בתגובה להודעה מספר 0
 
   אם יש לך מערך כלשהו, לא משנה של מה
type* arr
ואתה רוצה להגיע לאיבר ה-i במערך, תרשום

*(arr+i)

זה שקול לכתיבה שאתה מכיר עם הסוגריים המרובעות,
מה שזה עושה זה בעצם נגיד וזה מערך של int-ים, (גודל של int=4 בתים)
זה מוסיף i*4 לכתובת של המערך וניגש לשם, הוא פשוט מוסיף את גודל הקפיצה (4 במקרה הזה) לבד..


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
WarLord

   17:42   10.12.10   
אל הפורום  
  2. תודה  
בתגובה להודעה מספר 1
 
   תודה רבה, אני התבלבלתי וחשבתי שאסור השימוש ב-{


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
WarLord

   09:49   11.12.10   
אל הפורום  
  3. אם מישהו רוצה לראות..  
בתגובה להודעה מספר 0
 
  

void bubble_sort(char *array_to_sort , int list_size)
{
int count=1,i,htimes;
char temp;
while (count<list_size)
{
htimes=list_size-count;
for (i=1;i<htimes;i++)
{
if (*(array_to_sort+i-1) > *(array_to_sort+i))
{
temp=*(array_to_sort+i-1);
*(array_to_sort+i-1)=*(array_to_sort+i);
*(array_to_sort+i)=temp;
}
}
count++;
}


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net