شارك المقالة

كود 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 



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


شاهد أيضًا
مقالات ذات صلة
اكتب برنامج جافا يقوم بمقارنة ثلاث ارقام وطباعة الاكبر – Compare three numbers and print the largest java code

كود برنامج بلغة الجافا يقوم بمقارنة ثلاث اعداد وطباعة الاكبر هذا الكود البسيط والمكتوب بلغة…

شرح مكتبة numpy بلغة البايثون | Explanation of the numpy library in Python

شرح مكتبة numpy بلغة البايثون | Explanation of the numpy library in Python NumPy هي حزمة…

الحصول على اشكال icons جديده في فلاتر باستخدام font awesome

الحصول على اشكال icons جديده في فلاتر باستخدام font awesome كما نعلم ان الايقونات التي…

🚫 مانع الإعلانات مفعل

يجب إيقاف مانع الإعلانات لاستكمال تصفح الموقع