namespace 插入排序
{
class Program
{
static void Main(string[] args)
{
int[] arr = { 3, 6, 2, 1, 9, 5, 4, 7 };
Sort(arr);
foreach (var init in arr)
{
Console.Write(init + " ");
}
Console.ReadKey();
}
public static void Sort(int[] arr)//插入排序 传入数组 3, 6, 2, 1, 9, 5, 4, 7
{
for (int i = 1; i < arr.Length; i++)//首选取出第一个数(3)作为一个有序的数组,然后遍历传入数 组"3"之后的每一个数
{
int key = arr[i];//要插入的数
int j = i - 1;
for (; j >= 0; j--)//因为取出来的数是一个有序数组,排序是从小往大递增的,所以插入新的数字的时候只需要
{
if (arr[j] < key)//倒序比较,假如比数组的最后一个数字大,前面的就不需要再比较了,这里就是最先比较的最大数就是list[j]
{
break;
}
else
{
arr[j + 1] = arr[j];//假如待插入数字不比最大的一个数字大,就依次跟前面的数字比较,同时把比较过的数字位置依次右移
}
}
arr[j + 1] = key; //最后找到合适的位置插入数组
}
}
}
}
插入排序
最新推荐文章于 2024-06-20 23:50:49 发布