`
shenyuc629
  • 浏览: 193872 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

浅谈java常用排序之选择排序

阅读更多
还是先来原理的规矩:
   选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。
  嘿嘿,原理知道了,那么我们就来代码吧:
package com.shen.maopao;

public class MaoPao {
	public static void main(String[] args) {
		int[] a={1,4,5,1,0,88,98,232,22,222};
		sortChoose(a);
		for(int i=0;i<a.length;i++){
			System.out.print(" " +a[i]);
		}
	}
	
	public static void sortChoose(int[] a){
		int n = a.length;
		for(int i=0;i<n-1;i++){
			for(int j=i;j<n-1;j++){
				if(a[i]>a[j+1]){
					int temp = a[j+1];
					a[j+1] = a[i];
					a[i] = temp;
				}
			}
		}
	}
}


运行结果:

 0 1 1 4 5 22 88 98 222 232

分享到:
评论

相关推荐

    浅谈java指令重排序的问题

    下面小编就为大家带来一篇浅谈java指令重排序的问题。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    浅谈java Collection中的排序问题

    下面小编就为大家带来一篇浅谈java Collection中的排序问题。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    浅谈JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并

    主要介绍了JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

    浅谈java中的TreeMap 排序与TreeSet 排序

    下面小编就为大家带来一篇浅谈java中的TreeMap 排序与TreeSet 排序。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    浅谈Java之Map 按值排序 (Map sort by value)

    下面小编就为大家带来一篇浅谈Java之Map 按值排序 (Map sort by value)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    浅谈TreeSet中的两种排序方式

    下面小编就为大家带来一篇浅谈TreeSet中的两种排序方式。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    浅谈javascript实现八大排序

    2,选择排序:简单选择排序和堆排序 3,交换排序:冒泡排序和快速排序 4,归并排序 5,基数排序 直接插入排序 基本思想:在要排序的一组数,假设前面(n-1)[n&gt;=2]个数已经是排好顺序的,先要把第n个数插入到前面的...

    浅谈对象数组或list排序及Collections排序原理

    下面小编就为大家带来一篇浅谈对象数组或list排序及Collections排序原理。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    浅谈Java内存模型之happens-before

    于存在线程本地内存和主内存的原因,再加上重排序,会导致多线程环境下存在可见性的问题。那么我们正确使用同步、锁的情况下,线程A修改了变量a何时对线程B可见?下面小编来简单介绍下

    浅谈JsonObject中的key-value数据解析排序问题

    1、JsonObject中的数据是key-value形式,通过JsonObject的keys方法得到key的迭代器是无序的,要想实现排序,目前只能通过加装一层处理(方法来自Stack Overflow,感谢大神),将key-vlaue放入ThreeMap排序,排序规则...

    浅谈分支预测、流水线与条件转移

    原始的例子是C++和Java的,这里将其换成了C#:代码中首先初始化了一个32768大小的int型数组,给这个数组的每个元素随机赋予0-256之间的值,然后对该数组中大于128部分的数据进行求和,并将这个过程累加100000次。...

    个人博客前端HTML项目

    浅谈Ajax ex08.html JSON ex04.html 四平方和 ex09.html 【C语言】求阶乘与阶乘之和 ex05.html Java关于排序的介绍-高级排序 ex03.html 程序猿秃顶算工伤吗? ex06.html 为什么工资高的程序员很少炫富? ex10.html ...

    浅谈PHP SHA1withRSA加密生成签名及验签

    业务要求:每个签名组装的内容是按字段名的字典顺序升序排序连接的 先组装需要签名的内容: /** * 拼接需要签名的内容 * Author: Tao. * * @param array $data 需签名的字段内容 * * @return string */ ...

    浅谈javascript 归并方法

    ECMAScript5为数组定义了2个归并方法:reduce()和reduceRight()。这两个方法都会迭代数组的随意项,然后构建一个最终返回的值。reduce()方法从数组的第一项开始,逐个遍历到数组的最后。reduceRight()方法则刚好相反...

    asp.net知识库

    也谈 ASP.NET 1.1 中 QueryString 的安全获取写法 ASP.NET运行模式:PageHandlerFactory 利用搜索引擎引用来高亮页面关键字 网站首页的自动语言切换 应用系统的多语言支持 (一) 应用系统的多语言支持 (二) 自动...

Global site tag (gtag.js) - Google Analytics