插入排序,适用于少量数据。
工作方式类似于扑克牌,每次抓一张牌,从右向左依次比较,小的数向前移位。
代码实现,首先要创建一个数组,最大长度为length,然后进行插入。
核心代码:
for (int j = 1; j <= A.length; j++)
{int key = A[j];
int i = j - 1;
while (i > 0 && A[i] > key)
{
A[i + 1] = A[i];
i = i - 1;
}
A[i + 1] = key;
}
插入排序,适用于少量数据。
工作方式类似于扑克牌,每次抓一张牌,从右向左依次比较,小的数向前移位。
代码实现,首先要创建一个数组,最大长度为length,然后进行插入。
核心代码:
for (int j = 1; j <= A.length; j++)
{}