1.冒泡在做数据排比的时候是非常有有用的,比如说成绩排名,数字排序等都有可能使用到冒泡排序,它的核心思想是将两个相邻的数值进行比较然后按大小交换位置。
//private static int[] num1 = { 1, 2, 3, 5, 4, 6, 8, 7, 9 };
int temp;
//从小到大进行冒泡排序
public int[] MaoPao1(int[] InNum)
{
for (int x = 0; x < InNum.Length-1; x++)
{
for (int y = 0; y < InNum.Length-1; y++)
{
if (InNum[y] > InNum[y + 1])
{
temp = InNum[y];
InNum[y] = InNum[y + 1];
InNum[y + 1] = temp;
}
}
}
return InNum;
}
//从大到小进行冒泡排序
public int[] MaoPao2(int[] InNum)
{
for (int x = 0; x < InNum.Length - 1; x++)
{
for (int y = 0; y < InNum.Length - 1; y++)
{
if (InNum[y] < InNum[y + 1])
{
temp = InNum[y];
InNum[y] = InNum[y + 1];
InNum[y + 1] = temp;
}
}
}
return InNum;
}
注意:数组成员,要防止成员读取越界。