选择排序的优化算法
来源:互联网 发布:ubuntu svn 导入源码 编辑:程序博客网 时间:2024/05/21 14:56
思路是在一次排序中找到最大的和最小的数的下标。
void select(int *array,int n)
{int min,max;
int left = 0,right = n-1;
int i;
for(;left < right;left++,right--)
{
min = left;
max = right;
for(i = left;i <= right;i++)
{
if(array[i] < array[min])
min = i;
if(array[i] >array[max])
max = i;
}
if(min != left)
swap(&array[min],&array[left]);
if(min != right) //这里要注意如果min的值正好是right,而max的值正好是left,那么两次交换后并没有改变
{
if(max != right)
swap(&array[max],&array[right]);
}
}
}
0 0
- 选择排序的优化算法
- 选择排序优化算法
- 选择排序和冒泡排序算法的优化
- 排序算法之选择和插入排序的简单优化
- 选择排序的优化
- 优化的选择排序
- 排序的选择算法
- 选择排序的算法
- 选择排序的算法
- 排序算法的选择
- 选择排序和 标准冒泡排序算法 (简单优化后的冒泡排序)
- 算法(选择排序的算法)
- 层层优化的选择排序
- 选择排序法的优化
- 选择排序法的优化
- 冒泡排序和选择排序以及选择排序的优化
- 优化算法的比较,选择
- 神经网络的优化算法选择
- EJB与Spring的全面比较与JavaBean的不同
- Android的一些总结
- Spark修炼之道(基础篇)——Linux大数据开发基础:第十五节:基础正则表达式(一)
- 最近了解到的东西,做个记录
- 自己动手写spring(二) 创建一个bean工厂
- 选择排序的优化算法
- 天声人語 20151115 パリの無差別テロ
- linux下的进程切换只发生的内核态
- 自己动手写spring(三) 支持注解方式
- java领域的即时通信(openfire+spark+smack)
- OpenGL ES 模型视图矩阵操作
- linux shell 管道命令(pipe)使用及shell重定向
- MyEclipse项目自动部署
- 自己动手写spring(四) 整合xml与注解方式