文档章节

升级版排序算法

普雷斯~韦德
 普雷斯~韦德
发布于 2017/11/24 20:37
字数 256
阅读 3
收藏 0

public class newSelect{//新的筛选方式

public static void main(String[] args){

//变量声明区

int temp=0;

int[] a ={6,2,1,8};

int k=0;

int q=0;

int p=0;

//变量声明区

for(int j=0;j<args.length;j++){

a[j] = Integer.parseInt(args[j]);

System.out.print(" Test "+a[j]);

}

System.out.println();

for( p=0;p<a.length;p++){

k = p;//用来存放可能的值(本题中最小值)的位置,并用来保证,在一次完整的位置调换中,初始参量a[p]不会被改变

for(q=k+1;q<a.length;q++){//查找整个a[]数组中的最小值

if(a[q]<a[k]){

k=q;

}

}

if(k!=p){//k!=p排除 当前所求值为 最小值的情况;因为若K=P 则说明,p位置的值就是数组a中的最小值

/*

程序运行到此处说明,数组a中没有 比 a[k]还小的值了!故将开时比较时P位置的元素与K位置元素对调即可

*/

temp = a[p];

a[p] = a[k];

a[k] = temp;

}

}

//排序完成

for(int i=0;i<a.length;i++){

System.out.println("排序完成"+a[i]);

}

}

}

© 著作权归作者所有

共有 人打赏支持
普雷斯~韦德
粉丝 0
博文 6
码字总数 1927
作品 0
济南
私信 提问
桶排序(Bucket Sort)

1. 算法描述 桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理:假设输入数据服从均匀分布,将数据分到有限数...

有毒的程序猿
2018/12/11
0
0
PHP常见排序算法学习

题记: 常见的排序算法有:冒泡排序法,快速排序法,选择排序法,插入排序法,此处作为自己最近面试准备进行的学习笔记,同时也希望能帮到你。 需求:将一个有多个数字的数组进行从小到大的排...

moTzxx
2017/10/27
0
0
PHP常见排序算法整理学习

题记: 常见的排序算法有:冒泡排序法,快速排序法,选择排序法,插入排序法,此处作为自己最近面试准备进行的学习笔记,同时也希望能帮到你。 需求:将一个有多个数字的数组进行从小到大的排...

u011415782
2017/10/24
0
0
图解JavaScript算法排序

一、冒泡排序 算法介绍: 比较相邻的两个元素,如果前一个比后一个大,则交换位置。 第一轮把最大的元素放到了最后面。 由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不...

大翰仔仔
02/19
0
0
维基百科上的算法和数据结构链接很强大

突然发现维基百科上的算法和数据结构比百度百科强多啦,图文并茂。 其实这个网站不错:http://www.sorting-algorithms.com 冒泡排序: bubble冒泡的意思 http://zh.wikipedia.org/wiki/%E5%8...

晨曦之光
2012/03/09
2.3K
1

没有更多内容

加载失败,请刷新页面

加载更多

第11章 多线程

程序、进程、线程 程序(program)是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码,静态对象。 **进程(process)**是程序的一次执行过程或是正在运行的一个程序。动...

流小文
17分钟前
2
0
SpringBoot引入第三方jar包或本地jar包的处理方式

在开发过程中有时会用到maven仓库里没有的jar包或者本地的jar包,这时没办法通过pom直接引入,那么该怎么解决呢 一般有两种方法 - 第一种是将本地jar包安装在本地maven库 - 第二种是将本地j...

独钓渔
今天
2
0
五、MyBatis缓存

一、MyBatis缓存介绍 缓存的使用可以明显的加快访问数据速度,提升程序处理性能,生活和工作中,使用缓存的地方很多。在开发过程中,从前端-->后端-->数据库等都涉及到缓存。MyBatis作为数据...

yangjianzhou
今天
2
0
最近研究如何加速UI界面开发,有点感觉了

最近在开发JFinal学院的JBolt开发平台,后端没啥说的,做各种极简使用的封装,开发者上手直接使用。 JBolt开发平台包含常用的用户、角色、权限、字典、全局配置、缓存、增删改查完整模块、电...

山东-小木
今天
3
0
《月亮与六便士》的读后感作文3000字

《月亮与六便士》的读后感作文3000字: 看完英国作家威廉.萨默塞特.毛姆所著《月亮与六便士》(李继宏译),第一疑问就是全书即没提到“月亮”,也没提到“六便士”。那这书名又与内容有什么...

原创小博客
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部