Rev.2 Array Sorting Algorithms - Merge Sort, Quick Sort C# Form

Lanjutan dari sini bosq >> Post Sebelumnya <<

update 10/4/19
- Udah lengkap ada penambahan label buat nampilin jumlah array left & right + list data arraynya
- juga penambahan button clear
special thx to bowo tiktok yg udah bantu doa..

q: kok ga bisa dicopas bos?
a: ada caranya. baca postingan sebelumnya oke.

q: kok ada pak Amul mulu gambarnya?
a: yaa nemunya cuma gambar itu

HASIL MERGE SORT

Merge Sort:

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace Sorting
{
    public partial class frm_ms : Form
    {
        int[] data = new int [10]  ;
        int x = 0;
        int nA, nL, nR;
        public frm_ms()
        {
            InitializeComponent();
        }

        private void btn_input_Click(object sender, EventArgs e)
        {
         
            if (txt_input.Text != "")
            {
                data[x] = int.Parse(txt_input.Text);
                x++;
                lb_awal.Items.Add(txt_input.Text);
             
                txt_input.Clear();
                txt_input.Focus();
            }
         
        }

        private void frm_ms_Load(object sender, EventArgs e)
        {
           nA = 0;
           nL = 0;
           nR = 0;
           lbl_arr.Text = "nArray = ";
           lbl_arrleft.Text = "nLeft = ";
           lbl_arrright.Text = "nRight = ";               
        }

        private void btn_hasil_Click(object sender, EventArgs e)
        {       
            sort(data, 0, x - 1);
            printArray(data, x);
        }

        private void printArray(int[] arr, int n)
        {
            for (int i = 0; i < n; ++i)
                lb_akhir.Items.Add(arr[i]);
        }

        private void merge(int[] data, int l, int m, int r)
    {
        // Find sizes of two subarrays to be merged
        int n1 = m - l + 1;
        int n2 = r - m;

        /* Create temp arrays */
        int[] L = new int [n1];
        int[] R = new int [n2];

        /*Copy data to temp arrays*/
        for (int a = 0; a < n1; ++a)
         L[a] = data[l + a];
        for (int b = 0; b < n2; ++b)
        R[b] = data[m + 1 + b];


        /* Merge the temp arrays */

        // Initial indexes of first and second subarrays
        int i = 0;
        int j = 0;

        // Initial index of merged subarry array
        int k = l;
        while (i < n1 && j < n2)
        {
            if (L[i] <= R[j])
            {
                data[k] = L[i];
                i++;
            }
            else
            {
                data[k] = R[j];
                j++;
            }
            k++;
        }

        /* Copy remaining elements of L[] if any */
        while (i < n1)
        {
            data[k] = L[i];
            i++;
            k++;
        }

        /* Copy remaining elements of R[] if any */
        while (j < n2)
        {
            data[k] = R[j];
            j++;
            k++;
        }
    }
   
  private void sort(int[] data, int l, int r)
    {
        if (l < r)
        {
            // Find the middle point
            int m = (l+r)/2;

            // Sort first and second halves
            sort(data, l, m);
            sort(data, m+1, r);

            // Merge the sorted halves
            merge(data, l, m, r);
        }
    }

        private void btn_hitungpjgdata_Click(object sender, EventArgs e)
        {
            nA = lb_awal.Items.Count;
            lbl_arr.Text = "nArray = " + nA.ToString();

            if (nA % 2 == 1)
                nL = (nA / 2) + 1;
            else
                nL = (nA / 2);

            lbl_arrleft.Text = "nLeft = " + nL.ToString();

            nR = nA - nL;
            lbl_arrright.Text = "nRight = " + nR.ToString();
        }

        private void btn_merge_Click(object sender, EventArgs e)
        {
            int[] arr_A = new int[nA];
            int[] arr_L = new int[nL];
            int[] arr_R = new int[nR];
            int left = 0;
            int right = 0;

            for (int i = 0; i < nA; i++)
            {
                string value = lb_awal.Items[i].ToString();
                arr_A[i] = int.Parse(value);
                lbl_arr_A.Text = lbl_arr_A.Text + value + ", ";
                if (i < nL)
                {
                    arr_L[left] = int.Parse(value);
                    left++;
                    lbl_arr_L.Text = lbl_arr_L.Text +  value+", ";
                }
                else
                {
                    arr_R[right] = int.Parse(value);
                    right++;
                    lbl_arr_R.Text = lbl_arr_R.Text +  value+", ";
                }
            }
        }

        private void btn_clear_Click(object sender, EventArgs e)
        {
            lb_awal.Items.Clear();
            lb_akhir.Items.Clear();
            x = 0;
            lbl_arr.Text = "nArray = ";
            lbl_arrleft.Text = "nLeft = ";
            lbl_arrright.Text = "nRight = ";
            lbl_arr_A.Text = "Array= ";
            lbl_arr_L.Text = "Array Left= ";
            lbl_arr_R.Text = "Array Right= ";
        }
    }
}

Quick Sort:

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace Sorting
{
    public partial class frm_qs : Form
    {
        int[] data = new int[10];
        int x = 0;
        int nA, nL, nR;
        public frm_qs()
        {
            InitializeComponent();
        }

        private void btn_input_Click(object sender, EventArgs e)
        {                             
            if (txt_input.Text != "")
            {
                data[x] = int.Parse(txt_input.Text);
                x++;
                lb_awal.Items.Add(txt_input.Text);
                txt_input.Clear();
                txt_input.Focus();
            }         
        }

        private void btn_hasil_Click(object sender, EventArgs e)
        {
            quickSort(data, 0, x - 1);
            printArray(data, x);
        }

        private void printArray(int[] arr, int n)
        {
            for (int i = 0; i < n; ++i)
                lb_akhir.Items.Add(arr[i]);
        }
     
        static int partition(int[] arr, int low,
                                   int high)
        {
            int pivot = arr[high];

            // index of smaller element
            int i = (low - 1);
            for (int j = low; j < high; j++)
            {
                // If current element is smaller
                // than or equal to pivot
                if (arr[j] <= pivot)
                {
                    i++;

                    // swap arr[i] and arr[j]
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }

            // swap arr[i+1] and arr[high] (or pivot)
            int temp1 = arr[i + 1];
            arr[i + 1] = arr[high];
            arr[high] = temp1;

            return i + 1;
        }

        /* The main function that implements QuickSort()
        arr[] --> Array to be sorted,
        low --> Starting index,
        high --> Ending index */
        static void quickSort(int[] arr, int low, int high)
        {
            if (low < high)
            {
                /* pi is partitioning index, arr[pi] is
                now at right place */
                int pi = partition(arr, low, high);

                // Recursively sort elements before
                // partition and after partition
                quickSort(arr, low, pi - 1);
                quickSort(arr, pi + 1, high);
            }
        }

        private void frm_qs_Load(object sender, EventArgs e)
        {
            nA = 0;
            nL = 0;
            nR = 0;
            lbl_arr.Text = "nArray = ";
            lbl_arrleft.Text = "nLeft = ";
            lbl_arrright.Text = "nRight = ";
        }

        private void btn_htgpjgdata_Click(object sender, EventArgs e)
        {
            nA = lb_awal.Items.Count;
            lbl_arr.Text = "nArray = " + nA.ToString();

            if (nA % 2 == 1)
                nL = (nA / 2) + 1;
            else
                nL = (nA / 2);

            lbl_arrleft.Text = "nLeft = " + nL.ToString();

            nR = nA - nL;
            lbl_arrright.Text = "nRight = " + nR.ToString();
        }

        private void btn_cekarr_Click(object sender, EventArgs e)
        {
            int[] arr_A = new int[nA];
            int[] arr_L = new int[nL];
            int[] arr_R = new int[nR];
            int left = 0;
            int right = 0;

            for (int i = 0; i < nA; i++)
            {
                string value = lb_awal.Items[i].ToString();
                arr_A[i] = int.Parse(value);
                lbl_arr_A.Text = lbl_arr_A.Text + value + ", ";
                if (i < nL)
                {
                    arr_L[left] = int.Parse(value);
                    left++;
                    lbl_arr_L.Text = lbl_arr_L.Text + value + ", ";
                }
                else
                {
                    arr_R[right] = int.Parse(value);
                    right++;
                    lbl_arr_R.Text = lbl_arr_R.Text + value + ", ";
                }
            }
        }

        private void btn_clear_Click(object sender, EventArgs e)
        {
            lb_awal.Items.Clear();
            lb_akhir.Items.Clear();
            x = 0;
            lbl_arr.Text = "nArray = ";
            lbl_arrleft.Text = "nLeft = ";
            lbl_arrright.Text = "nRight = ";
            lbl_arr_A.Text = "Array= ";
            lbl_arr_L.Text = "Array Left= ";
            lbl_arr_R.Text = "Array Right= ";
        }
    }
}

Visual Studio 2012 C# C sharp membuat Form tampilan GUI Algoritma Pemrograman Sorting Array Selection Sort Bubble Sort Insertion Sort Merge Sort Quick Sort
Agus Mulyanto, S.Kom., M.T., M.Sc Universitas Teknokrat Indonesia
Teknik Informatika IF18Fx