《算法导论》练习题--插入排序

习题：

2.1-1  以图2.2为模型，说明INSERTION-SORT在数组A=<31,41,59,26,41,58>上的执行过程

using System;
using System.Collections.Generic;

namespace InsertSort
{
class Program
{
static void Main(string[] args)
{
Sort();
}

private static void Sort()
{
Console.WriteLine("插入排序");
int[] arr = {31,41,59,26,41,58 };
Console.Write("排序前数组:");
foreach (int i in arr)
{
Console.Write(i+" ");
}
Console.WriteLine();
var length = arr.Length;
for (int i = 1; i < length; i++)
{
for (int j = i; j > 0; j--)
{
if (arr[j-1]> arr[j])
{
arr[j - 1] = arr[j] ^ arr[j - 1];
arr[j] = arr[j] ^ arr[j - 1];
arr[j - 1] = arr[j] ^ arr[j - 1];
}
}
PrintResult(arr);
}
}

private static void PrintResult(IEnumerable<int> arr)
{
foreach (int i in arr)
{
Console.Write(i+" ");
}
Console.WriteLine();
}

}
}

运行结果：



2.1-4  考虑把两个n位二进制整数加起来的问题，这两个整数分别存储在两个n元数组A和B中。这两个整数的和应按二进制形式存储在一个(n+1)元数组C中。请给出该问题的形式化描述，并写出伪代码。

using System;
using System.Collections.Generic;

namespace Binary
{
class Program
{
const int NUM = 8;
static void Main(string[] args)
{
BinaryAdd();
}
private static void BinaryAdd()
{
int[] a = new int[NUM] { 1, 1, 0, 1, 0, 1, 0, 1 };//213
int[] b = new int[NUM] { 1, 0, 0, 1, 1, 1, 0, 1 };//157
int[] c = new int[NUM + 1];
int flag = 0;//进位标识
for (int i = NUM; i > 0; --i)
{
c[i] = a[i - 1] + b[i - 1] + flag;
if (c[i] > 1)//1或2
{
c[i] = c[i] % 2;
flag = 1;
}
else
{
flag = 0;
}
}
c[0] = flag;
foreach (int i in c)
{
Console.Write(i);
}
}
}
}

运行结果：