黑马程序员技术交流社区

标题: 三.直接插入法 [打印本页]

---

作者: 青葱岁月@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