كود Bubble Sort بلغة الجافا java مع الشرح بالعربي

السلام عليكم ورحمه الله وبركاته مرحبا بكم متابعي موقع جي كودرس - geecoders مرحبا بكم في مقاله جديده في اكواد الجافا في مقاله اليوم سوف نقدم لكم كود الفقاعه او ترتيب الفقاعه او كما يعرف Bubble Sort وهذه الخوارزميه واحد من اشهر الخوارزميات المستخدمه في algorithms وايضا تدرس هذه الخاصيه  داخل الجامعات تحديدا في ماده هندسه البرمجيات او ما يطلق عليها في بعض الجامعات algorithms ويجب على كل مبرمج ناجح معرفه الخوارزميات هذه لكي يتمكن من كتابه الكود بشكل صحيح والتفكير في الفكره التي تدور براسه وتحويلها الى كود لذلك انصحك جدا في مشاهده خوارزميات كثيره جدا وافكار في البرمجه لكي تتمكن من فهم الالية .

شرح خوارزمية ترتيب الفقاعات - Bubble sort algorithm

تعتبر خوارزمية Bubble Sort من اهم الخوارزميات ايضا التي تدرس في مادة algorithm في الجامعات وهي تعني باللغة العربيه ترتيب الفقاعات وهي شبيهه بخوارزمية SelectionSort التي قد سبق وان شرحناها لكم في المقالة السابقة , تعمل خوارزمية Bubble sort على ترتيب الاعداد ولكن يتم هنا رفع الرقم الاكبر كفقاعة بالاعلى بمعنى تقارن اول رقمين والرقم الاكبر يتم الاحتفاظ به ( رفعه ) وبعدها تقوم بترتيب الاعداد اذا لم تكن مرتبة وتعمل بهذة الالية الى نهاية الاقام , تعتبر هذة الخواأبسط الخوارزميات algorithms في هذة العملية .

كود خوارزمية Bubble Sort بلغة الجافا java

        BubbleSort so = new BubbleSort(); 

        int arr[] = {64, 34, 25, 12, 22, 11, 90}; 

        so.bubbleSort(arr); 

        System.out.println("bubble"); 

        so.printArray(arr); 

    }

     void bubbleSort(int arr[]) 

    { 

        int n = arr.length; 

        for (int i = 0; i < n-1; i++) 

            for (int j = 0; j < n-i-1; j++) 

                if (arr[j] > arr[j+1]) 

                { 

                    int temp = arr[j]; 

                    arr[j] = arr[j+1]; 

                    arr[j+1] = temp; 

                } 

    } 

      void printArray(int arr[]) 

    { 

        int n = arr.length; 
        for (int i=0; i<n; ++i) 
        System.out.print(arr[i] + " "); 
        System.out.println();

شرح الكود

بداية الكود تم انشاء BubbleSort واخذنا اوبجكت منها بإسم so بعدها قمنا بإضافة مجموعة من الارقام داخل صندوق او ما يعرف بـ Array , بعد ذلك نستدعي الميثود المسؤوله عن الترتيب والميثود المسؤولة عن الطباعة , بعد ذلك قمت بإنشاء methode bubbleSort وهي مسؤولة عن عملية الترتيب في البداية تقوم بمعرفة حجم Array بعدها تم عمل 2 for loop الاولى مسؤوله عن الرقم الاول والثاني تقوم بالتمرير على باقي الارقام وعندما تنتهي نرجع للفور لوب الاولى وتغير الرقم وتتجه للرقم الثاني وهكذا , وهناك شرط اذا كان الرقم الثاني اكبر قم بتبديل موقعه بدل الاول لكي يصبح في النهاية اول رقم هو الاصغر وبعدها الاكبر والاكبر وهكذا .

• شكل الكود النهائي

المخرجات - Output

bubble

11 12 22 25 34 64 90 

لمزيد من الاكواد