Click here to Skip to main content
15,883,883 members
Articles / Programming Languages / C#

Iterative Quick Sort

Rate me:
Please Sign up or sign in to vote.
3.61/5 (7 votes)
25 Jan 2008CPOL3 min read 60.6K   281   14  
An iterative implementation of Quicksort
namespace IterativeQuickSort
{
    partial class frmSort
    {
        /// <summary>
        /// Required designer variable.
        /// </summary>
        private System.ComponentModel.IContainer components = null;

        /// <summary>
        /// Clean up any resources being used.
        /// </summary>
        /// <param name="disposing">true if managed resources should be disposed; otherwise, false.</param>
        protected override void Dispose(bool disposing)
        {
            if (disposing && (components != null))
            {
                components.Dispose();
            }
            base.Dispose(disposing);
        }

        #region Windows Form Designer generated code

        /// <summary>
        /// Required method for Designer support - do not modify
        /// the contents of this method with the code editor.
        /// </summary>
        private void InitializeComponent()
        {
            this.btnDoSort = new System.Windows.Forms.Button();
            this.gpxSortUpDn = new System.Windows.Forms.GroupBox();
            this.optSortDn = new System.Windows.Forms.RadioButton();
            this.optSortUp = new System.Windows.Forms.RadioButton();
            this.btnGenData = new System.Windows.Forms.Button();
            this.gpxGenData = new System.Windows.Forms.GroupBox();
            this.numUpDnSz = new System.Windows.Forms.NumericUpDown();
            this.gpxTimer = new System.Windows.Forms.GroupBox();
            this.lblTiming = new System.Windows.Forms.Label();
            this.tbxInput = new System.Windows.Forms.TextBox();
            this.tbxOutput = new System.Windows.Forms.TextBox();
            this.gpxSortUpDn.SuspendLayout();
            this.gpxGenData.SuspendLayout();
            ((System.ComponentModel.ISupportInitialize)(this.numUpDnSz)).BeginInit();
            this.gpxTimer.SuspendLayout();
            this.SuspendLayout();
            // 
            // btnDoSort
            // 
            this.btnDoSort.Anchor = ((System.Windows.Forms.AnchorStyles)(((System.Windows.Forms.AnchorStyles.Bottom | System.Windows.Forms.AnchorStyles.Left)
                        | System.Windows.Forms.AnchorStyles.Right)));
            this.btnDoSort.Font = new System.Drawing.Font("Times New Roman", 10.2F, ((System.Drawing.FontStyle)((System.Drawing.FontStyle.Bold | System.Drawing.FontStyle.Italic))), System.Drawing.GraphicsUnit.Point, ((byte)(0)));
            this.btnDoSort.Location = new System.Drawing.Point(207, 311);
            this.btnDoSort.Name = "btnDoSort";
            this.btnDoSort.Size = new System.Drawing.Size(75, 61);
            this.btnDoSort.TabIndex = 2;
            this.btnDoSort.Text = "Do Sort!";
            this.btnDoSort.UseVisualStyleBackColor = true;
            this.btnDoSort.Click += new System.EventHandler(this.btnDoSort_Click);
            // 
            // gpxSortUpDn
            // 
            this.gpxSortUpDn.Controls.Add(this.optSortDn);
            this.gpxSortUpDn.Controls.Add(this.optSortUp);
            this.gpxSortUpDn.Location = new System.Drawing.Point(182, 12);
            this.gpxSortUpDn.Name = "gpxSortUpDn";
            this.gpxSortUpDn.Size = new System.Drawing.Size(125, 91);
            this.gpxSortUpDn.TabIndex = 3;
            this.gpxSortUpDn.TabStop = false;
            this.gpxSortUpDn.Text = "Sort Up / Down";
            // 
            // optSortDn
            // 
            this.optSortDn.AutoSize = true;
            this.optSortDn.Location = new System.Drawing.Point(23, 62);
            this.optSortDn.Name = "optSortDn";
            this.optSortDn.Size = new System.Drawing.Size(94, 21);
            this.optSortDn.TabIndex = 1;
            this.optSortDn.Text = "Sort Down";
            this.optSortDn.UseVisualStyleBackColor = true;
            this.optSortDn.CheckedChanged += new System.EventHandler(this.optSortDn_CheckedChanged);
            // 
            // optSortUp
            // 
            this.optSortUp.AutoSize = true;
            this.optSortUp.Checked = true;
            this.optSortUp.Location = new System.Drawing.Point(23, 35);
            this.optSortUp.Name = "optSortUp";
            this.optSortUp.Size = new System.Drawing.Size(77, 21);
            this.optSortUp.TabIndex = 0;
            this.optSortUp.TabStop = true;
            this.optSortUp.Text = "Sort Up";
            this.optSortUp.UseVisualStyleBackColor = true;
            this.optSortUp.CheckedChanged += new System.EventHandler(this.optSortUp_CheckedChanged);
            // 
            // btnGenData
            // 
            this.btnGenData.Font = new System.Drawing.Font("Times New Roman", 10.2F, ((System.Drawing.FontStyle)((System.Drawing.FontStyle.Bold | System.Drawing.FontStyle.Italic))), System.Drawing.GraphicsUnit.Point, ((byte)(0)));
            this.btnGenData.Location = new System.Drawing.Point(18, 49);
            this.btnGenData.Name = "btnGenData";
            this.btnGenData.Size = new System.Drawing.Size(90, 55);
            this.btnGenData.TabIndex = 4;
            this.btnGenData.Text = "Generate New Data";
            this.btnGenData.UseVisualStyleBackColor = true;
            this.btnGenData.Click += new System.EventHandler(this.btnGenData_Click);
            // 
            // gpxGenData
            // 
            this.gpxGenData.Controls.Add(this.numUpDnSz);
            this.gpxGenData.Controls.Add(this.btnGenData);
            this.gpxGenData.Location = new System.Drawing.Point(182, 109);
            this.gpxGenData.Name = "gpxGenData";
            this.gpxGenData.Size = new System.Drawing.Size(125, 112);
            this.gpxGenData.TabIndex = 5;
            this.gpxGenData.TabStop = false;
            this.gpxGenData.Text = "Generate Data";
            // 
            // numUpDnSz
            // 
            this.numUpDnSz.Location = new System.Drawing.Point(6, 21);
            this.numUpDnSz.Name = "numUpDnSz";
            this.numUpDnSz.Size = new System.Drawing.Size(113, 22);
            this.numUpDnSz.TabIndex = 5;
            this.numUpDnSz.ValueChanged += new System.EventHandler(this.numUpDnSz_ValueChanged);
            // 
            // gpxTimer
            // 
            this.gpxTimer.Controls.Add(this.lblTiming);
            this.gpxTimer.Location = new System.Drawing.Point(182, 227);
            this.gpxTimer.Name = "gpxTimer";
            this.gpxTimer.Size = new System.Drawing.Size(125, 72);
            this.gpxTimer.TabIndex = 6;
            this.gpxTimer.TabStop = false;
            this.gpxTimer.Text = "Sort Timing";
            // 
            // lblTiming
            // 
            this.lblTiming.BackColor = System.Drawing.Color.White;
            this.lblTiming.BorderStyle = System.Windows.Forms.BorderStyle.FixedSingle;
            this.lblTiming.Location = new System.Drawing.Point(13, 32);
            this.lblTiming.Name = "lblTiming";
            this.lblTiming.Size = new System.Drawing.Size(100, 23);
            this.lblTiming.TabIndex = 0;
            this.lblTiming.Text = "0 seconds";
            // 
            // tbxInput
            // 
            this.tbxInput.BackColor = System.Drawing.Color.White;
            this.tbxInput.Location = new System.Drawing.Point(12, 12);
            this.tbxInput.Multiline = true;
            this.tbxInput.Name = "tbxInput";
            this.tbxInput.ReadOnly = true;
            this.tbxInput.ScrollBars = System.Windows.Forms.ScrollBars.Vertical;
            this.tbxInput.Size = new System.Drawing.Size(155, 360);
            this.tbxInput.TabIndex = 7;
            this.tbxInput.TextAlign = System.Windows.Forms.HorizontalAlignment.Right;
            // 
            // tbxOutput
            // 
            this.tbxOutput.BackColor = System.Drawing.Color.White;
            this.tbxOutput.Location = new System.Drawing.Point(323, 12);
            this.tbxOutput.Multiline = true;
            this.tbxOutput.Name = "tbxOutput";
            this.tbxOutput.ReadOnly = true;
            this.tbxOutput.ScrollBars = System.Windows.Forms.ScrollBars.Vertical;
            this.tbxOutput.Size = new System.Drawing.Size(155, 360);
            this.tbxOutput.TabIndex = 8;
            this.tbxOutput.TextAlign = System.Windows.Forms.HorizontalAlignment.Right;
            // 
            // frmSort
            // 
            this.AutoScaleDimensions = new System.Drawing.SizeF(8F, 16F);
            this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
            this.ClientSize = new System.Drawing.Size(490, 384);
            this.Controls.Add(this.tbxOutput);
            this.Controls.Add(this.tbxInput);
            this.Controls.Add(this.gpxTimer);
            this.Controls.Add(this.gpxSortUpDn);
            this.Controls.Add(this.btnDoSort);
            this.Controls.Add(this.gpxGenData);
            this.FormBorderStyle = System.Windows.Forms.FormBorderStyle.FixedDialog;
            this.MaximizeBox = false;
            this.MinimizeBox = false;
            this.Name = "frmSort";
            this.SizeGripStyle = System.Windows.Forms.SizeGripStyle.Hide;
            this.StartPosition = System.Windows.Forms.FormStartPosition.CenterScreen;
            this.Text = "Iterative Quick Sort Example";
            this.gpxSortUpDn.ResumeLayout(false);
            this.gpxSortUpDn.PerformLayout();
            this.gpxGenData.ResumeLayout(false);
            ((System.ComponentModel.ISupportInitialize)(this.numUpDnSz)).EndInit();
            this.gpxTimer.ResumeLayout(false);
            this.ResumeLayout(false);
            this.PerformLayout();

        }

        #endregion

        private System.Windows.Forms.Button btnDoSort;
        private System.Windows.Forms.GroupBox gpxSortUpDn;
        private System.Windows.Forms.RadioButton optSortUp;
        private System.Windows.Forms.RadioButton optSortDn;
        private System.Windows.Forms.Button btnGenData;
        private System.Windows.Forms.GroupBox gpxGenData;
        private System.Windows.Forms.NumericUpDown numUpDnSz;
        private System.Windows.Forms.GroupBox gpxTimer;
        private System.Windows.Forms.Label lblTiming;
        private System.Windows.Forms.TextBox tbxInput;
        private System.Windows.Forms.TextBox tbxOutput;
    }
}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Software Developer
United Kingdom United Kingdom
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions