一个费力不讨好的选择排序
来源:互联网 发布:屏幕监视软件 编辑:程序博客网 时间:2024/04/28 15:01
void choosefun(float array[],int m){ int i,j; float n; for(i=0;i<m-1;i++) { for(j=i+1;j<m;j++) { if(array[i]>array[j]) { n=array[i]; array[i]=array[j]; array[j]=n; } } } }
以上是我写的选择排序,性能十分之差,与经典的选择排序对比,我这个如果在最不好的情况下,每次都需要移动元素。
int min,tmp,i,j; for(i=0;i<len-1;i++){ min = i; //在本趟选择过程中,我们要将最小的元素放在a[i]的位置上 for(j=i+1;j<len;j++) /×××××××××××××××××××××××××××××××××××××××××××××××××××××××× if(a[min]>a[j]) ×在剩下的len-i个元素里选择一个最小,然后用min记住其下标 min = j; ××××××××××××××××××××××××××××××××××××××××××××××××××××××××/ /× 如果a[i]本身就已经是最小的元素,则不要交换,这样可以提高一点算法的效率×/ if(min != i){ swap(a[min],a[i]) //交换两个数 } }
0 0
- 一个费力不讨好的选择排序
- 推荐是件费力不讨好的事儿
- 利用修改标题来满足用户体验是件费力不讨好的事
- 费力的项目
- 费力的可持续性
- 一个简单的选择排序
- 不排序的top k选择方法
- 搞清九个先后顺序,做事不费力!
- 搞清九个先后顺序,做事不费力
- 浏览器兼容测试最坑爹,费时费力;今天推荐一个在线的浏览器兼容测试服务
- 吃就吃健康,不要费钱不讨好
- 随便写的一个选择排序
- 一个 冒泡排序 和 选择排序 的简单c程序
- Ubuntu Java不算费力的安装法
- 算法学习——不交换的选择排序
- 搞清以下九个先后顺序,做事不费力
- 选择不相交区间,结构体排序
- 不排序找出一个数组中的第二大的数
- QString与其它类型的转换
- 深入理解按位异或运算符
- 9月5日-9月13日(10小时,剩3515小时)
- uvaoj 11300 - Spreading the Wealth
- Universal-Image-Loader源码
- 一个费力不讨好的选择排序
- webstorm的学习
- Linux乱码问题
- [LeetCode]LRU Cache
- 自学宣言
- LeetCode Unique Paths II
- C#如何调用REST
- 每天一个linux命令(50):crontab命令
- linux中weblogic的启动脚本nohup输出的日志如何按每日生成