时间:2012年5月18日 19:10:14
功能:直接插入排序 —— 简单排序
*/
排序处理部分。修改伪代码:
1. 将data[0]改为中间变量temp;
2.int i = 2 改为 int i=1,因为数组是从0开始。
*/
void InsertSort(int data[], int len)
{
for (int i=1; i<len; i++)
{
if(data[i] < data[i-1])
{
int temp = data[i];
data[i] = data[i-1];
}
}
}
void OutPut(int data[], int len)
{
for (int i=0; i<len; i++)
{
printf("%d ", data[i]);
}
printf("\n\n");
}
{
int data[] = {33, 21, 5, 47, 1, 88, 77};
printf("简单直接插入排序前的数组:\n");
OutPut(data, 7);
InsertSort(data, 7);
printf("简单直接插入排序后的数组:\n");
OutPut(data, 7);
}
结果:
-----------------------------------
简单直接插入排序前的数组:
33 21 5 47 1 88 77
1 5 21 33 47 77 88
-----------------------------------