1.什么是冒泡排序
冒泡就是一队高矮不一的学生站队,把他们放在一排有隔板的房间里,你不知道他们的高矮,那么用最快的方法把他们按高矮排列最快该怎么做.那么你只能进入第一个房间然后进入第二个房间,比较这两个的高矮,然后高的在后面,或矮的在后面,依次进行排序,这样排到最后就会排出高矮区别的一队.
2.冒泡排序的原理
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。+
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
冒泡代码:
class Program
{
static void Main(string[] args)
{
int[] arr = {23, 44, 66, 76, 98, 11, 3, 9, 7};
for (int i = 0; i < arr.Length - 1; i++)
{
for (int j = 0; j < arr.Length - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
Console.WriteLine("排序后的数组:");
foreach (int item in arr)
{
Console.Write(item+"");
}
}
}