C#如何冒泡排序？冒泡排序程式的編寫
c#
冒泡排序
本篇文章帶給大家的內容是介紹C#如何冒泡排序？冒泡排序程式的編寫。有一定的參考價值，有需要的朋友可以參考一下，希望對你們有幫助。
考慮到許多面試可能會考察冒泡排序的用法，所以特地花時間釐清了一下思路。下面說一下想法：
冒泡排序核心就是比較方法，冒泡排序的比較方法顧名思義就是像氣泡一樣，最大（或最小）的數字往上冒。
一般比較幾個數，我們可以用if(a>b)然後c=a；b=a 。 。 。 。這類方法，把大數暫存到c中，然後小的數存到a中
原本的比較小的數繼續跟其他數比較。冒泡排序也是如此，不過冒泡排序比較的數據比較多，需要用到for循環，
一個數比較完，比較下一個，一直循環到最後一個，先找出最大的數，然後再找第二大的，以此類推。
實作程式如下：
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace BubbleUpSort
{
public partial class Frm_Main : Form
{
public Frm_Main()
{
InitializeComponent();
}
private int[] G_int_value;//定义数组字段
private Random G_Random = new Random();//创建随机数对象
private void btn_sort_Click(object sender, EventArgs e)
{
if (G_int_value != null)
{
//定义两个int类型的变量，分别用来表示数组下标和存储新的数组元素
int j, temp;
for (int i = 0; i < G_int_value.Length - 1; i++)//根据数组下标的值遍历数组元素
{
j = i + 1;
id://定义一个标识，以便从这里开始执行语句
if (G_int_value[i] > G_int_value[j])//判断前后两个数的大小
{
temp = G_int_value[i];//将比较后大的元素赋值给定义的int变量
G_int_value[i] = G_int_value[j];//将后一个元素的值赋值给前一个元素
G_int_value[j] = temp;//将int变量中存储的元素值赋值给后一个元素
goto id;//返回标识，继续判断后面的元素
}
else
if (j < G_int_value.Length - 1)//判断是否执行到最后一个元素
{
j++;//如果没有，则再往后判断
goto id;//返回标识，继续判断后面的元素
}
}
txt_str2.Clear();//清空控件内字符串
foreach (int i in G_int_value)//遍历字符串集合
{
txt_str2.Text += i.ToString() + ", ";//向控件内添加字符串
}
}
else
{
MessageBox.Show("首先应当生成数组，然后再进行排序。", "提示！");
}
}
private void btn_Generate_Click(object sender, EventArgs e)
{
G_int_value = new int[G_Random.Next(10, 20)];//生成随机长度数组
for (int i = 0; i < G_int_value.Length; i++)//遍历数组
{
G_int_value[i] = G_Random.Next(0, 100);//为数组赋随机数值
}
txt_str.Clear();//清空控件内字符串
foreach (int i in G_int_value)//遍历字符串集合
{
txt_str.Text += i.ToString() + ", ";//向控件内添加字符串
}
}
}
}登入後複製
設計程式碼如下：
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;
}
}登入後複製
以上是C#如何冒泡排序？冒泡排序程式的編寫的詳細內容。更多資訊請關注PHP中文網其他相關文章！
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
熱AI工具
Undresser.AI Undress
人工智慧驅動的應用程序，用於創建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Undress AI Tool
免費脫衣圖片
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
Windows 11 KB5054979中的新功能以及如何解決更新問題
3 週前
By DDD
如何修復KB5055523無法在Windows 11中安裝？
2 週前
By DDD
Inzoi：如何申請學校和大學
4 週前
By DDD
如何修復KB5055518無法在Windows 10中安裝？
2 週前
By DDD
Roblox：Dead Rails - 如何召喚和擊敗Nikola Tesla
4 週前
By 尊渡假赌尊渡假赌尊渡假赌
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強大的PHP整合開發環境
Dreamweaver CS6
視覺化網頁開發工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
使用 C# 的活動目錄
Sep 03, 2024 pm 03:33 PM
使用 C# 的 Active Directory 指南。在這裡，我們討論 Active Directory 在 C# 中的介紹和工作原理以及語法和範例。
c#多線程和異步的區別
Apr 03, 2025 pm 02:57 PM
多線程和異步的區別在於，多線程同時執行多個線程，而異步在不阻塞當前線程的情況下執行操作。多線程用於計算密集型任務，而異步用於用戶交互操作。多線程的優勢是提高計算性能，異步的優勢是不阻塞 UI 線程。選擇多線程還是異步取決於任務性質：計算密集型任務使用多線程，與外部資源交互且需要保持 UI 響應的任務使用異步。
