博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
JAVA数组之选择排序算法
阅读量:6911 次
发布时间:2019-06-27

本文共 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://hxfcl.baihongyu.com/

你可能感兴趣的文章
cpanm perl模块自动安装
查看>>
深入讲解BGP协议synchronous原理
查看>>
简要总结最近遇到的5个问题
查看>>
中国象棋程序的设计与实现(七)--心得体会和开发日志
查看>>
浅显理解 Python 闭包
查看>>
学习Oracle分析函数(Analytic Functions)
查看>>
openstack学习笔记二 网络设置基础
查看>>
RabbitMQ基础
查看>>
有了安全边界,人工智能才能有序发展
查看>>
Qt在mainwindow下代码添加控件不能显示的问题
查看>>
【cocos2dx】使用VS插件在VS2012/2013上编辑和调试Quick-Cocos2d-x的Lua代码
查看>>
Centos6.0之pptpd+mysql+freeradius实现***帐号统一认证管理
查看>>
Excel导出数据
查看>>
解释Windows7“上帝模式”的原理
查看>>
httpClient4.* 使用教程
查看>>
相对和绝对路径、cd命令、创建和删除目录mkdir/rmdir 、rm命令
查看>>
yum安装配置nagios
查看>>
linux下Bash局部变量及信号捕捉等概念解释
查看>>
HTML5 input placeholder 颜色修改示例css
查看>>
cacti-0.8.8c 下安装realtime插件
查看>>