C#冒泡排序程式_ZenDei技術網路在線

考慮到很多面試可能會考察冒泡排序的用法，所以特地花時間釐清了一下思路。下麵說一下我的思路：冒泡排序核心就是比較方法，冒泡排序的比較方法顧名思義就是像氣泡一樣，最大（或者最小）的數往上冒。普通比較幾個數，我們可以用if(a>b)然後c=a；b=a 。。。。這類方法，把大數暫存到c中，然後小的數存到原本 ...

考慮到很多面試可能會考察冒泡排序的用法，所以特地花時間釐清了一下思路。下麵說一下我的思路：
冒泡排序核心就是比較方法，冒泡排序的比較方法顧名思義就是像氣泡一樣，最大（或者最小）的數往上冒。
普通比較幾個數，我們可以用if(a>b)然後c=a；b=a 。。。。這類方法，把大數暫存到c中，然後小的數存到
原本的比較小的數繼續跟其他數比較。冒泡排序也是如此，不過冒泡排序比較的數據比較多，需要用到for迴圈，
一個數比較完，比較下一個，一直迴圈到最後一個，先找出最大的數，然後再找第二大的，以此類推。
實現程式如下：

 1 using System;
 2 using System.Collections.Generic;
 3 using System.ComponentModel;
 4 using System.Data;
 5 using System.Drawing;
 6 using System.Linq;
 7 using System.Text;
 8 using System.Windows.Forms;
 9 
10 namespace BubbleUpSort
11 {
12     public partial class Frm_Main : Form
13     {
14         public Frm_Main()
15         {
16             InitializeComponent();
17         }
18 
19         private int[] G_int_value;//定義數組欄位
20 
21         private Random G_Random = new Random();//創建隨機數對象
22 
23         private void btn_sort_Click(object sender, EventArgs e)
24         {
25             if (G_int_value != null)
26             {
27                 //定義兩個int類型的變數，分別用來表示數組下標和存儲新的數組元素
28                 int j, temp;
29                 for (int i = 0; i < G_int_value.Length - 1; i++)//根據數組下標的值遍曆數組元素
30                 {
31                     j = i + 1;
32                 id://定義一個標識，以便從這裡開始執行語句
33                     if (G_int_value[i] > G_int_value[j])//判斷前後兩個數的大小
34                     {
35                         temp = G_int_value[i];//將比較後大的元素賦值給定義的int變數
36                         G_int_value[i] = G_int_value[j];//將後一個元素的值賦值給前一個元素
37                         G_int_value[j] = temp;//將int變數中存儲的元素值賦值給後一個元素
38                         goto id;//返回標識，繼續判斷後面的元素
39                     }
40                     else
41                         if (j < G_int_value.Length - 1)//判斷是否執行到最後一個元素
42                         {
43                             j++;//如果沒有，則再往後判斷 
44                             goto id;//返回標識，繼續判斷後面的元素
45                         }
46                 }
47                 txt_str2.Clear();//清空控制項內字元串
48                 foreach (int i in G_int_value)//遍歷字元串集合
49                 {
50                     txt_str2.Text += i.ToString() + ", ";//向控制項內添加字元串
51                 }
52             }
53             else
54             {
55                 MessageBox.Show("首先應當生成數組，然後再進行排序。", "提示！");
56             }
57         }
58 
59         private void btn_Generate_Click(object sender, EventArgs e)
60         {
61             G_int_value = new int[G_Random.Next(10, 20)];//生成隨機長度數組
62             for (int i = 0; i < G_int_value.Length; i++)//遍曆數組
63             {
64                 G_int_value[i] = G_Random.Next(0, 100);//為數組賦隨機數值
65             }
66             txt_str.Clear();//清空控制項內字元串
67             foreach (int i in G_int_value)//遍歷字元串集合
68             {
69                 txt_str.Text += i.ToString() + ", ";//向控制項內添加字元串
70 
71             }
72         }
73     }
74 }

設計代碼如下：

namespace BubbleUpSort
{
    partial class Frm_Main
    {
        /// <summary>
        /// 必需的設計器變數。
        /// </summary>
        private System.ComponentModel.IContainer components = null;

        /// <summary>
        /// 清理所有正在使用的資源。
        /// </summary>
        /// <param name="disposing">如果應釋放托管資源，為 true；否則為 false。</param>
        protected override void Dispose(bool disposing)
        {
            if (disposing && (components != null))
            {
                components.Dispose();
            }
            base.Dispose(disposing);
        }

        #region Windows 窗體設計器生成的代碼

        /// <summary>
        /// 設計器支持所需的方法 - 不要
        /// 使用代碼編輯器修改此方法的內容。
        /// </summary>
        private void InitializeComponent()
        {
            this.btn_sort = new System.Windows.Forms.Button();
            this.btn_Generate = new System.Windows.Forms.Button();
            this.groupBox1 = new System.Windows.Forms.GroupBox();
            this.txt_str = new System.Windows.Forms.TextBox();
            this.groupBox2 = new System.Windows.Forms.GroupBox();
            this.txt_str2 = new System.Windows.Forms.TextBox();
            this.groupBox1.SuspendLayout();
            this.groupBox2.SuspendLayout();
            this.SuspendLayout();
            // 
            // btn_sort
            // 
            this.btn_sort.Location = new System.Drawing.Point(107, 67);
            this.btn_sort.Name = "btn_sort";
            this.btn_sort.Size = new System.Drawing.Size(86, 23);
            this.btn_sort.TabIndex = 0;
            this.btn_sort.Text = "冒泡排序";
            this.btn_sort.UseVisualStyleBackColor = true;
            this.btn_sort.Click += new System.EventHandler(this.btn_sort_Click);
            // 
            // btn_Generate
            // 
            this.btn_Generate.Location = new System.Drawing.Point(107, 70);
            this.btn_Generate.Name = "btn_Generate";
            this.btn_Generate.Size = new System.Drawing.Size(86, 23);
            this.btn_Generate.TabIndex = 1;
            this.btn_Generate.Text = "生成隨機數組";
            this.btn_Generate.UseVisualStyleBackColor = true;
            this.btn_Generate.Click += new System.EventHandler(this.btn_Generate_Click);
            // 
            // groupBox1
            // 
            this.groupBox1.Controls.Add(this.txt_str);
            this.groupBox1.Controls.Add(this.btn_Generate);
            this.groupBox1.Location = new System.Drawing.Point(12, 10);
            this.groupBox1.Name = "groupBox1";
            this.groupBox1.Size = new System.Drawing.Size(305, 100);
            this.groupBox1.TabIndex = 2;
            this.groupBox1.TabStop = false;
            this.groupBox1.Text = "生成隨機數組";
            // 
            // txt_str
            // 
            this.txt_str.Location = new System.Drawing.Point(6, 20);
            this.txt_str.Multiline = true;
            this.txt_str.Name = "txt_str";
            this.txt_str.Size = new System.Drawing.Size(293, 44);
            this.txt_str.TabIndex = 4;
            // 
            // groupBox2
            // 
            this.groupBox2.Controls.Add(this.txt_str2);
            this.groupBox2.Controls.Add(this.btn_sort);
            this.groupBox2.Location = new System.Drawing.Point(12, 116);
            this.groupBox2.Name = "groupBox2";
            this.groupBox2.Size = new System.Drawing.Size(305, 97);
            this.groupBox2.TabIndex = 3;
            this.groupBox2.TabStop = false;
            this.groupBox2.Text = "排序隨機數組";
            // 
            // txt_str2
            // 
            this.txt_str2.Location = new System.Drawing.Point(6, 20);
            this.txt_str2.Multiline = true;
            this.txt_str2.Name = "txt_str2";
            this.txt_str2.Size = new System.Drawing.Size(293, 41);
            this.txt_str2.TabIndex = 5;
            // 
            // Frm_Main
            // 
            this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 12F);
            this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
            this.ClientSize = new System.Drawing.Size(329, 219);
            this.Controls.Add(this.groupBox2);
            this.Controls.Add(this.groupBox1);
            this.Name = "Frm_Main";
            this.StartPosition = System.Windows.Forms.FormStartPosition.CenterScreen;
            this.Text = "使用冒泡排序法對一維數組進行排序";
            this.groupBox1.ResumeLayout(false);
            this.groupBox1.PerformLayout();
            this.groupBox2.ResumeLayout(false);
            this.groupBox2.PerformLayout();
            this.ResumeLayout(false);

        }

        #endregion

        private System.Windows.Forms.Button btn_sort;
        private System.Windows.Forms.Button btn_Generate;
        private System.Windows.Forms.GroupBox groupBox1;
        private System.Windows.Forms.GroupBox groupBox2;
        private System.Windows.Forms.TextBox txt_str;
        private System.Windows.Forms.TextBox txt_str2;
    }
}