冒泡排序法及优化：
static void Main(string[] args)
{
int[] sums = { , , , , , };
int compareCount = ; //冒泡排序法
for (int i = ; i < sums.Length - ; i++) //总共要比较的趟数
{
for (int j = ; j < sums.Length - - i; j++) //每趟中要比较的次数
{
if (sums[j] > sums[j + ]) //判断两个数值的大小，若前一项比后一项大，则交换位置
{
int temp = sums[j];//定义一个中间量temp
sums[j] = sums[j + ];
sums[j + ] = temp;
} compareCount++;
}
} //冒泡排序法优化
//当循环内交换不再进行时，也就是整个序列已经有序，这时可以结束排序以达到优化目的
bool flag = true;
for (int i = ; i < sums.Length - && flag; i++) //总共要比较的趟数
{
flag = false;
for (int j = ; j < sums.Length - - i; j++) //每趟中要比较的次数
{
if (sums[j] > sums[j + ]) //判断两个数值的大小，若前一项比后一项大，则交换位置
{
int temp = sums[j];//定义一个中间量temp
sums[j] = sums[j + ];
sums[j + ] = temp; flag = true;
} compareCount++;
}
} Console.Write("使用冒泡排序后得到的顺序为：");
for (int i = ; i < sums.Length; i++) //将排序后的数值按序输出
{
Console.Write(sums[i] + " ");
}
Console.WriteLine();
Console.WriteLine("排序次数为：");
Console.WriteLine(compareCount);
Console.ReadKey();
}
如果这些类容帮助到你了，希望您给予支持 o(^▽^)o
（支付宝）