代码贴在下面了,自己看吧
插入排序
int array[] = { 4,5,6,1,2,3 };
int i, j, temp;
int len = 6;
for (i = 1;i < len;i++)//i增加带来的j增加表示已排序区间从1开始逐渐增加
{
temp = array[i];
for (j = i;j > 0;j--)//将右侧未排序数据的第一个向左遍历在已排序区间中找到合适位置将其插入
{
if (array[j - 1] > temp)
array[j] = array[j - 1];
else
break;
}
array[j] = temp;
}
选择排序
int array[] = { 4,5,6,1,2,3 };
int i, j, temp, min;
int len = 6;
for (i = 0; i < len - 1; i++)
{
min = i;//设置未排序区间最小元素序号放在已排序区间右侧以及未排序区间左侧
for (j = i + 1; j < len; j++)
{
if (array[j] < array[min])
{
min = j;//找出最小值下标放在min下标的对应位置
}
}
if (min != i)//如果后面的元素比min还小,就互换位置
{
temp = array[min];
array[min] = array[i];
array[i] = temp;
}
}