namespace ConsoleApplication6
{
/// <summary>
/// 使用一个数组进行排序
/// 代码如下
/// </summary>
class Program
{
static void Main(string[] args)
{
int[] arr = { 9, 8, 3, 5, 2 };
Console.Write("冒泡排序前");
PrintArray(arr);//打印数组元素
BubbleSort(arr);//调用排序方法
Console.Write("冒泡排序后:");
PrintArray(arr);//打印数组元素
Console.ReadKey();
}
//定义一个打印数组的方法
public static void PrintArray(int[] arr)
{
//循环遍历数组的元素
for (int i = 0; i < arr.Length; i++)
{
Console.Write(arr[i]+"");//打印元素和空格
}
Console.WriteLine();
}
//定义对数组排序的方法
public static void BubbleSort(int[] arr)
{
//定义外层循环
for (int i = 0; i < arr.Length - 1; i++)
{
//定义一个内循环
for (int j = 0; j < arr.Length - i - 1; j++)
{
if (arr[j] > arr[j + i])
{
//比较相邻元素
//下面的三行代码用于交换两个元素
int temp = arr[j];
arr[j] = arr[j + i];
arr[j + 1] = temp;
}
}
Console.Write("第" + (i + 1) + "轮排序后:");
//每轮结束打印数组元素
PrintArray(arr);
}
}
}
}
具体执行后的代码是截图是这样的: