-
C#教程之C#教程之C#冒泡排序程序
本站最新发布 C#从入门到精通
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/
考虑到很多面试可能会考察冒泡排序的用法,所以特地花时间厘清了一下思路。下面说一下我的思路:
冒泡排序核心就是比较方法,冒泡排序的比较方法顾名思义就是像气泡一样,最大(或者最小)的数往上冒。
普通比较几个数,我们可以用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; } }
栏目列表
最新更新
如何使用OS模块中的stat方法
Python os 模块
seek() 方法
python打开文件实例1
Python写入文件
什么是流?
文件操作如何进制逐行读取
Python相对路径
with创建临时运行环境
Python文件操作
.Net Standard(.Net Core)实现获取配置信息
Linux PXE + Kickstart 自动装机
Shell 编程 基础
Shell 编程 条件语句
CentOS8-网卡配置及详解
Linux中LVM逻辑卷管理
1.数码相框-相框框架分析(1)
Ubuntu armhf 版本国内源
Linux中raid磁盘阵列
搭建简易网站
access教程之Access简介
mysql 安装了最新版本8.x版本后的报错:
Mysql空间数据&空间索引(spatial)
如何远程连接SQL Server数据库的图文教程
复制SqlServer数据库的方法
搜索sql语句
sql中返回参数的值
sql中生成查询的模糊匹配字符串
数据定义功能
数据操作功能