JAVA数组之选择排序算法
本文共 698 字，大约阅读时间需要 2 分钟。
注意选择排序和冒泡排序的异同点：
它们两者比较的次数一样，O【N^2】的时间。
但选择排序的交换次数要比冒泡少。我想是因为它在每次循环之前，就设计了一个锚点。（如下面的MIN），这样就避免了已排序好的元素再交换。其适用于排序量少而交换多。
public void insert(long value) { int j; int i; long temp; long min; a[nElems] = value; nElems++; for(j = 0; j < nElems; j++){ min = a[j]; for(i = j; i < nElems; i++){ if (a[j] > a[i]){ min = a[i]; temp = a[i]; a[i] = a[j]; a[j] = temp; } } } System.out.print("Insert value: " + value); System.out.println(""); } 转载地址：http://zyhbx.baihongyu.com/
你可能感兴趣的文章
如何让你的技术团队成员自觉工作
查看>>
Swift: 你好, UIKit!
查看>>
Java Plugin Framework (JPF) java插件框架学习
查看>>
Oracle中的外连接（三）
查看>>
产品运营相关关键指标描述
查看>>
搭建eclipse环境下 Nutch+Mysql 二次开发环境
查看>>
用 ASOS 創建自己的 OpenID Connect 服務器: 選擇正確的流程
查看>>
一文告诉你如何导出 Git 变更文件
查看>>
初学者对Spring MVC的认识
查看>>
gensim-5个学习阶段
查看>>
【自用】Android 关于surfaceview调用宿主Activity中的方法
查看>>
栈和队列的面试题Java实现【重要】
查看>>
概率与信息论---独立性和条件独立性
查看>>
mysql 常见错误解决方式
查看>>
【读书】正则指引-1-字符组
查看>>
StarUML建模工具全平台破解及license验证简要分析
查看>>
Android 快速开发系列 打造万能的ListView GridView 适配器
查看>>
gradle命令行的运行
查看>>
Cocos2d-x 3.2在mac下android的环境配置
查看>>
程序中获取编译时的时间日期
查看>>