插入排序
插入排序与打扑克一样,摸来的第一张牌无需整理,此后每次从桌上中摸最上面的一张并插入左手的牌中正确的位置上,为了
得到正确的位置,需自左到右的牌与左手的牌逐一比较。
class Program
{
static void Main(string[] args)
{
int j;
int[] marry = new int[6] {43,34,18,56,45,30 };
for (int i = 1; i < marry.Length;i++ )//遍历数组
{
int tem=marry [i];//有序区
//比较
for (j = i; j > 0 && tem < marry[j - 1];j-- )//j>0是确保比到头,
{
marry[j]= marry [ j - 1];//把大数的位置往右挪
}
marry[ j ] = tem;
}
// 遍历数组 marry[j]
foreach(var a in marry)
Console.WriteLine(a);
Console.ReadKey();
}
}
}
插入排序与打扑克一样,摸来的第一张牌无需整理,此后每次从桌上中摸最上面的一张并插入左手的牌中正确的位置上,为了
得到正确的位置,需自左到右的牌与左手的牌逐一比较。
class Program
{
static void Main(string[] args)
{
int j;
int[] marry = new int[6] {43,34,18,56,45,30 };
for (int i = 1; i < marry.Length;i++ )//遍历数组
{
int tem=marry [i];//有序区
//比较
for (j = i; j > 0 && tem < marry[j - 1];j-- )//j>0是确保比到头,
{
marry[j]= marry [ j - 1];//把大数的位置往右挪
}
marry[ j ] = tem;
}
// 遍历数组 marry[j]
foreach(var a in marry)
Console.WriteLine(a);
Console.ReadKey();
}
}
}