Member Avatar for irisadaf

In the name of God my IDE is visual studio 2010 (c#) I want to create 3 threads for 3 sort(bubble sort,quick sort & merge sort) to show which function sort quickly? for showing this I make 3 array of buttons(for every func. 1 arr) & I want to sort them with their height . but I have 2 important problem: 1- how show swapping and changes in buttons on run time? the form will be show after sort done but I want to see showing these change during runtime. 2- I can't work with threads to run sorts concurrence together .

this is my codes now!:

namespace threade {
public partial class Form1 : Form
{
    Button[] btns1;
    Button[] btns2;
    Button[] btns3;

    public Form1()
    {
        InitializeComponent();

        btns1 =new Button[] { button1, button2, button3, button4, button5, button6, button7, button8, button9, button10, button11, button12, button13, button14, button15, button16};
        btns2 = new Button[] { button17, button18, button19, button20, button21, button22, button23, button24, button25, button26, button27, button28, button29, button30,  button31, button32 };
       btns3 = new Button[] { button33, button34, button35, button36, button37, button38, button39, button40, button41, button42, button43, button44, button45, button46, button47, button48 };
        foreach (Button btn in btns1)
        {
            btn.Text = btn.Size.Height.ToString();
        }
        foreach (Button btn in btns2)
        {
            btn.Text = btn.Size.Height.ToString();
        }
        foreach (Button btn in btns3)
        {
            btn.Text = btn.Size.Height.ToString();
        }

        Thread t1 = new Thread(new ThreadStart(sort1));
        Thread t2 = new Thread(new ThreadStart(sort2));
        Thread t3 = new Thread(new ThreadStart(sort3));





    }

    void sort1() {
        bsort(btns1, 16);
    }

    void sort2()
    {
        qsort(0, 15, btns2);
    }


    void sort3()
    {
        mgsort(0, 15, btns3);
    }

    Button aa = new Button(); Button aa2 = new Button();
    void swap(int i,int j,Button[]btns)
    {

        aa = btns[i];
        btns[i] = btns[j];
        btns[j] = aa;

        int t = btns[i].Location.X;
        btns[i].Location = new Point(btns[j].Location.X, btns[i].Location.Y);
        btns[j].Location = new Point(t, btns[j].Location.Y);



    }
    int part(int l, int h,Button[] btns)
    {
        int i, j=l;
        int p = btns[l].Size.Height;
        for (i = l +1; i <= h; i++)
            if (btns[i].Size.Height < p)
            {
                j++;
                swap(i, j, btns);
            }
        int s = j;
        swap(l, j, btns);
        return s;
  }
    void qsort(int l, int h, Button[] btns)
    {

        if (h > l)
        {
            int p = part(l, h, btns);
            qsort(l, p-1,btns);
            qsort(p+1, h,btns);

        }

   }

    void bsort(Button[] btns,int n)
    {
        for(int i=0;i<n-1;i++)
            for(int j=i+1;j<n;j++)
                if (btns[j].Size.Height < btns[i].Size.Height)
                {
                    aa2 = btns[i];
                    btns[i] = btns[j];
                    btns[j] = aa2;

                    int t = btns[i].Location.X;
                    btns[i].Location = new Point(btns[j].Location.X, btns[i].Location.Y);
                    btns[j].Location = new Point(t, btns[j].Location.Y);
                    Thread.Sleep(10);



                }

   }
dfdff.png 32.1 KB
  • 2 Contributors
  • 1 Reply
  • 220 Views
  • 1 Day Discussion Span
  • Latest Post Latest Post by Wegginho

Dani AI

Generated

Problem diagnosis (short): the form only finishes drawing because the UI thread is blocked by the sort, and any control property changes from a worker thread will either throw a cross-thread exception or be invisible. ’s two issues are therefore separate: run the sort logic off the UI thread, and marshal every visual update back onto the UI thread so the form repaints while the algorithm runs.

Practical pattern (safe and simple). Run each sort on a background Task or Thread started after the form is shown. Keep a separate int[] of heights for algorithm work. When a swap happens, marshal a UI update that swaps the two Buttons’ Location/Text on the UI thread, then pause on the worker thread to make the animation visible. Example pattern:

// run after form is visible
Task.Run(() => RunSort(btns1, 50));

void RunSort(Button[] btns, int delayMs)
{
    int[] values = btns.Select(b => b.Height).ToArray();
    // algorithm works on values; on each swap call:
    this.Invoke((Action)(() => {
        // swap Button positions and array mapping on UI thread
        var b0 = btns[i]; var b1 = btns[j];
        int x0 = b0.Location.X;
        b0.Location = new Point(b1.Location.X, b0.Location.Y);
        b1.Location = new Point(x0, b1.Location.Y);
        btns[i] = b1; btns[j] = b0;
    }));
    Thread.Sleep(delayMs); // keep on worker thread so UI remains responsive
}

Troubleshooting & tips: start threads (call Start) or use Task.Run instead of creating threads and never starting them; avoid doing heavy work in the constructor — use Form.Shown; measure algorithm speed with System.Diagnostics.Stopwatch on the worker thread (measure the data-only algorithm if comparing sort complexity, not the visualized run that includes Sleep). Ignore ’s suggestion to derive from Thread — inheriting Thread is unnecessary; prefer Task/ThreadPool/BackgroundWorker for clarity. If a "Cross-thread operation not valid" exception appears, the swap is not being invoked on the UI thread.

Member Avatar for Wegginho

First of all you would have to create a class like "SortThread" deriving from System.Threading.Thread then you would implement the methods from a simple Thread. After that you can start your "SortThread" as a normal thread and work parallel or whatever you want.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.