持续签到中，今天是第四天签到了，今天跟大家分享一下冒泡排序
通过以下代，应该可以明白什么是冒泡排序了
//冒泡排序 双循环（外层循环 n-1,内层循环 n-1-i）
int[] num = { 3, 1, 4, 5, 67, 89, 9, 0, 56, 34, 787, 12 }; //声明一个数组
Console.WriteLine("原数组：");
for (int i = 0; i < num.Length; i++)
{
Console.Write(num[i]+"\t");
}
//冒泡排序
for (int i = 0; i < num.Length-1; i++) //外层循环记录比较的趟数
{
for (int j = 0; j < num.Length-1-i; j++)//内层记录每趟比较的次数
{
if(num[j]>num[j+1])
{
int temp = num[j]; //声明一个第三方变量进行变量交换
num[j] = num[j + 1];
num[j + 1] = temp;
}
}
}
Console.WriteLine();
Console.WriteLine("排序后的数组：");
for (int i = 0; i < num.Length; i++)
{
Console.Write(num[i]+"\t");
}
Console.ReadKey();
原理在附件中有详细的解释 |
|
