java插入排序 Insert sort实例
//直接插入排序
void DirectInsertionSort(int* arr, int nLen)
{
int i, j;
for (i=1; i<nLen; 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; i<nLen; 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;
}
}
}
您可能感兴趣的文章:
- 插入排序(Insertsort)之Java实现
- PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
- 直接插入排序(insert sort)
- Java排序算法(四)--直接插入排序(InsertSort)
- 插入排序,insertSort
- insertSort - 插入排序
- Java实现插入排序实例
- 插入排序 insert_sort1 与 insert_sort_while的区别 细节排查自己的习惯错在哪儿?
- 直接插入排序(Straight Insert Sort)
- 【数据结构】中的插入(InsertSort)排序
- LeetCode-147. Insertion Sort List (JAVA)链表插入排序
- 插入排序(Insert-Sort)
- Java基础知识强化54:经典排序之插入排序(InsertSort)
- recursion-insert-sort( 插入排序的递归实现 )
- Java实例8 - 插入排序 Insertion Sort
- 简单插入排序(Insertion Sort)——插入类排序法(Java实现)
- C:C的排序算法:直接插入排序(InsertSort)
- 插入排序(1)——直接插入排序(insert sort)
- Java数据结构及算法实例:插入排序 Insertion Sort
- java简单插入排序实例