冒泡排序是笔试面试经常考的内容,虽然它是这些算法里排序速度最慢的
原理:从头开始,每一个元素和它的下一个元素比较,如果它大,就将它与比较的元素交换,否则不动。
这意味着,大的元素总是在向后慢慢移动直到遇到比它更大的元素。所以每一轮交换完成都能将最大值
冒到最后。冒泡算法C
namespace
数组排序
{
class
Program
{
static
void
Main(
string
[] args)
{
int
temp = 0;
int
[] arr = {23, 44, 66, 76, 98, 11, 3, 9, 7};
for
(
int
i = 0; i < arr.Length - 1; i++)
{
#region将大的数字移到数组的arr.Length-1-i
for
(
int
j = 0; j < arr.Length - 1 - i; j++)
{
if
(arr[j] > arr[j + 1])
{
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
Console.WriteLine(
"排序后的数组:"
);
foreach
(
int
item
in
arr)
{
Console.Write(item+
""
);
}
Console.WriteLine();
Console.ReadKey();
}
}
}