黑马程序员技术交流社区
标题:
三.直接插入法
[打印本页]
作者:
青葱岁月@1
时间:
2015-7-29 00:33
标题:
三.直接插入法
<p><p>/*直接插入法*/</p><p>void InsertionSort(int input[],int len)
{
int i,j,temp;
for (i = 1; i < len; i++)
{
temp = input[i]; /* 操作当前元素，先保存在其它变量中 */
for (j = i - 1;j>-1&&input[j] > temp ; j--) /* 从当前元素的上一个元素开始查找合适的位置 */
{
input[j + 1] = input[j]; /* 一边找一边移动元素 */
input[j] = temp;
}
}
}</p><p> </p>
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2