using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 冒泡排序
{
class Program
{
static void Main(string[] args)
{
//先初始化
int[] arr = new int[] { 87,85,89,84,76,82,90,79,78,68};
Console.WriteLine("初始数组:");
for (int m=0;m < arr.Length; m++)
{//输出一维数组元素
Console.Write(arr[m]+" ");
}
int temp = 0;
int i, j = 1;//j表示存储新的数组元素 后面还剩了几个
//表示数组下标和存储新的数组元素
while ((j<arr.Length))//判断长度
{
for (i = 0;i<arr.Length-j;i++)//遍历数组中的数值
{
//如果前一个值大于后一个值
if (arr[i] > arr[i+1])
{
temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
j++;
}
//输出排序后的顺序
Console.WriteLine();
Console.WriteLine("排序后的数组:");
for (int m=0;m < arr.Length;m++)
{
Console.Write(arr[m]+" ");
}
Console.ReadLine();
}
}
}