冒泡排序
冒泡排序速记口诀(降序):
N个数字来排序,两两相比大靠前,
外层循环N-1,内层循环N-1-i.
如果要升序,只要把程序中的if (a[j] < a[j + 1]) 小于号换成大于号就行了
代码
int[] a = new int[5] { 58, 87, 99, 71, 68 };
int temp;//临时变量保存最大值
for (int i = 0; i < a.Length-1; i++)
{
for (int j = 0; j < a.Length-1-i; j++)
{
if (a[j]<a[j+1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
foreach (int item in a)
{
Response.Write(item + "<br/>");
}
int temp;//临时变量保存最大值
for (int i = 0; i < a.Length-1; i++)
{
for (int j = 0; j < a.Length-1-i; j++)
{
if (a[j]<a[j+1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
foreach (int item in a)
{
Response.Write(item + "<br/>");
}