冒泡排序

namespace 冒泡法排序
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入要排序的数组：");
string str = Console.ReadLine();
string[] str1 = str.Split(' ');
int[] arr = new int[str1.Length];

for(int i=0;i<str1.Length;i++)
{
arr[i] = Convert.ToInt16(str[i]);
}

int exchange = arr.Length - 1;  //定义每次交换记录的位置
int bound;                      //定义无序区的最后一个记录
int temp;                       //定义交换中介数

while(exchange!=0)
{
bound = exchange;           //设置无序区的最后一个记录位置
exchange = 0;               //设置初始排序使记录交换的位置为0

for(int i=0;i<bound;i++)
{
if(arr[i]>arr[i+1])
{
temp = arr[i];
arr[i] = arr[i +1];
arr[i + 1] = temp;
exchange = i;
}
}
}
//算法关键

Console.WriteLine("排序后为：");
foreach(int s in arr)
{
Console.Write("{0} ", s);

}
Console.ReadLine();

}
}
}