C# list数组数据冒泡排序
时间: 2024-09-27 08:15:50 浏览: 11
在C#中,对List数组进行冒泡排序,需要遍历列表多次,比较相邻元素并交换它们的位置,直到整个列表有序。以下是冒泡排序的基本步骤:
```csharp
using System;
using System.Collections.Generic;
public class BubbleSortExample
{
public static void Main()
{
List<int> numbers = new List<int>() { 5, 3, 8, 6, 1 };
Console.WriteLine("Before sorting:");
PrintList(numbers);
// 冒泡排序
BubbleSort(numbers);
Console.WriteLine("\nAfter sorting:");
PrintList(numbers);
}
// 冒泡排序算法
public static void BubbleSort(List<int> list)
{
int n = list.Count;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (list[j] > list[j + 1])
{
// 交换两个元素
int temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
}
}
}
}
// 打印列表
private static void PrintList(List<int> list)
{
foreach (int num in list)
{
Console.Write(num + " ");
}
Console.WriteLine();
}
}
```
在这个例子中,我们首先创建了一个包含无序整数的List,然后调用`BubbleSort`方法对其进行排序,并最后打印排序后的结果。