C# 冒泡排序

冒泡排序的基本原理是：下沉上浮。

如果是从大到小排序就是上浮，如果是从小到大排序就是下沉。

这种排序需要两个循环控制，一个是控制循环的次数一个是控制数据的比较。

如果有N个数需要进行排序，那么需要轮回N-1次。每一次的比较次数是数组的长度减去1再减去已经比较过的循环次数。

语言描述不能够准确的表述其意，还是看具体的代码分析比较好。

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication2

{

class Program

{

static void Main(string[] args)

{

int[] std = new int[5];

//输入要比较的数据

for (int i = 0; i < 5; i++)

{

std[i] = Convert.ToInt32(Console.ReadLine());

}

//控制循环的次数

for (int i = 0; i <= std.Length-1; i++)

{

//控制比较的次数，

for (int j = 0; j < std.Length - i-1; j++)

{//进行数据的交换

if (std[j] > std[j + 1])

{

int temp;

temp = std[j];

std[j] = std[j + 1];

std[j + 1] = temp;

}

}

}

//输出比较过后的数据

for (int i = 0; i < std.Length; i++)

{

Console.WriteLine(std[i]);

}

Console.ReadKey();

}

}

}