下面是个简单易学的java插入排序 Insert sort实例教程，图老师小编详细图解介绍包你轻松学会，喜欢的朋友赶紧get起来吧！
【 tulaoshi.com - 编程语言 】
代码如下：
//直接插入排序
void DirectInsertionSort(int* arr, int nLen)
{
int i, j;
for (i=1; inLen; i++)
{
int temp = arr[i];
for (j=i-1; j=0; j--)
{
if (temp arr[j])
arr[j+1] = arr[j];
else
break;
}
if (j+1 != i)
arr[j+1] = temp; //注意这里是j+1
}
}
//折半插入排序
void BinaryInsertionSort(int* arr, int nLen)
{
int i, j;
int low, mid, high;
for (i=1; inLen; i++)
{
int temp = arr[i];
if (temp arr[i-1])//这个判断可不要
{
low = 0;
high = i-1;
while (low = high) //error: while( low high) 注意这里还需要 等号
{
mid = (low+high)/2;
if (temp arr[mid])
high = mid - 1;
else
low = mid + 1;
}
//经过上面的折半查找插入位置后，这时插入位置为low或者high+1,这时low等于high+1
//for (j=i-1; j=high+1; j--)
//{
// arr[j+1] = arr[j];
//}
//arr[high+1] = temp;
for (j=i-1; j=low; j--)
{
arr[j+1] = arr[j];
}
arr[low] = temp;
}
}
}
来源:https://www.tulaoshi.com/n/20160219/1596460.html
看过《java插入排序 Insert sort实例》的人还看了以下文章 更多>>
