//冒泡排序
public static void OnSort(int[] array)
{
bool swapped = true; //某次循环是否发生过交换
//如果某轮循环没有发生交换,说明所有大数字在小数字后面,顺序已经排好
//如果某轮循环某次发生交换,说明还有大数字在小数字前面,顺序没有排好
while (swapped)
{
Console.WriteLine("进行一次循环");
swapped = false;
for (int i = 0; i < array.Length - 1; i++)
{
Console.WriteLine(i);
//如果前面的数字比后面的数字大,则进行交换
if (array[i] > array[i + 1])
{
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
swapped = true; //此轮发生过交换
Console.WriteLine("发生一次数字交换");
}
}
//一轮
算法 冒泡排序
最新推荐文章于 2024-07-14 18:15:43 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)