מרץ.05

מיון בועות - bubble sort

מיון בועות - bubble sort

אוק, זה פשוט, כולם יודעים.... אבל איך?

public int[] BubbleSort(int[] intArray) {
    for (int i = intArray.Length - 1; i > 0; i--)
            {
                for (int j = 0; j <= i - 1; j++)
                {
                    if (intArray[j] > intArray[j + 1])
                    {
                        int highValue = intArray[j];
 
                        intArray[j] = intArray[j + 1];
                        intArray[j + 1] = highValue;
                    }
                }
            }
    return intArray;
}
תגיות:
שתף את הסיפור הזה:

תגובות(2)

  1. מריה
    לפני יותר משנה
    כמובן, שזמן ריצה יהיה (O(n^2
  2. מיכל
    לפני יותר משנה
    היי, קודם כל ממש תודה, עזר מאוד!
    הבנתי שמיינת מהסוף להתחלה, יש מצב שתכתבי איך ממינים רגיל מההתחלה לסוף?
    תודה רבה
    מיכל

השאירו תגובה

קפטצ'ה לא מתאימה

תגובה