【C#】[算法]冒泡排序

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;

namespace 冒泡排序算法
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
/*
算法：冒泡法
问题：无序数排列
问题描述：有一组无序排列的整数，通过算法计算使它们成为从小到大依次排列？
问题分析：
首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两记录的值。
然后比较第二个和第三个记录的关键字，依次类推，直至最后一个记录也进行过比较。
上述过程称为第一趟冒泡排序，其结果是最大值被安置到最后一个记录的位置上。
进行第二趟排序，对前N-1个记录进行同样的排序。
依次类推，当进行完N-1趟排序后，所有记录有序排列。
备注
*/

int[] s = new int[10];//存放要排序的数

//窗体载入
private void Form1_Load(object sender, EventArgs e)
{
button2_Click(sender, e);//执行按钮2的事件，取随机数
}

//取随机数
private void button2_Click(object sender, EventArgs e)
{
listBox1.Items.Clear();//清空列表
Random r = new Random();//随机数种子
for (int i = 0; i <10; i++)
{
s[i] = r.Next(100);//产生10个随机数填入数组
listBox1.Items.Add(s[i].ToString());//随机数填入控件
}

}
//排序
private void button1_Click(object sender, EventArgs e)
{
listBox2.Items.Clear();//清空列表

for (int i = 0; i <= s.Length; i++)//第一层循环
{
for (int j = i+1; j < s.Length; j++)//第二层循环
{
if (s[i] > s[j])//按升序交换位置，数大的在后面
{
int k;//中间变量
k = s[j];
s[j] = s[i];
s[i] = k;
}
}

}
//把排序后的数组循环添加到窗体控件上
for (int i = 0; i < 10; i++)
{
listBox2.Items.Add(s[i].ToString());
}
}

}
}