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;
}
}
}
相关文章
Spring框架是一种开源的Java企业级应用开发框架,提供了IoC（控制反转）容器和DI（依赖注入）等核心设计思想,SpringBoot则是在Spring基础上进一步简化配置,提供了快速开发、内置服务器等功能,学习Spring框架需要掌握容器、IoC和DI等概念,以及分层设计等软件工程思想2025-02-02
Java多线程事务回滚@Transactional失效处理方案
这篇文章主要介绍了Java多线程事务回滚@Transactional失效处理方案，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-08-08
这篇文章主要介绍了如何使用IDEA查看java文件编译后的字节码内容，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
本文主要介绍了SpringBoot 内置工具类的使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-12-12
Apache Dubbo是一款高性能的 Java RPC 框架，这篇文章主要介绍了Java中dubbo+zookeeper微服务架构,需要的朋友可以参考下2021-09-09
这篇文章主要介绍了Mybatis的插件运行原理及如何编写一个插件 ，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-07-07
系统迁移从某个公有云迁移到私有云,因为现在国内大力推行国产化,所以我们这次迁移有两个国产化的东西,第一个是操作系统采用了欧拉操作系统,第二个就是数据库采用了goldendb,本文给大家详细介绍了pom如何引入非Maven工程的jar包,需要的朋友可以参考下2023-12-12
Java实现桥接方法isBridge()和合成方法isSynthetic()
本文主要介绍了Java实现桥接方法isBridge()和合成方法isSynthetic()，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
Java中的NoClassDefFoundError报错含义解析
这篇文章主要为大家介绍了Java中的NoClassDefFoundError含义详解，有需要的朋友可以借鉴参考下，希望能够有所帮助2023-11-11
这篇文章主要介绍了Java中的异常处理机制的相关资料，帮助大家更好的理解和学习Java，感兴趣的朋友可以了解下2020-11-11
最新评论