JAVA排序的代码网上很多的。找些易理解的。
选择排序十分容易理解。可以理解为有一个盘子,里面装着很多钻石,你可以从里面拿钻石,但一次只可以拿一颗。第一次你当然会拿最大的出来了,第二次你将拿剩下的钻石中最大的。
第一趟从0到n-1中找到最大的元素,假设为a[max],把a[max]与a[0]交换,这时a[0]是最大的了。第二趟从1到n-1中找到最大的元素(a[0]已经是有序的了,我们不用再管它),把这时的最大元素a[max]与a[1]交换,如此类推。
static void sort(int[] array) {
int length = array.length;
int max,temp;
for(int i = 0; i < length - 1; i++) {
max = i;
//寻找最大元素的位置
for(int j = i + 1; j < length; j++ ){
if(array[j] > array[max]) max = j;
}
if(max != i){
//交换
temp = array[max];
array[max] = array[i];
array[i] = temp;
}
}
}
分享到:
相关推荐
选择排序java的代码,运行方法写在里面,分享给大家。
冒泡和选择排序Java代码实现,简单的算法,适合新手入门级程序。
代码实现了二元选择排序与堆排序
详解选择排序
该算法采用了选择排序的算法实现对数组的排序,非常的实用,是不容错过的资源
java 选择排序法 java 选择排序法 java 选择排序法
java代码-选择排序Java
Java ip 地址排序Java ip 地址排序Java ip 地址排序Java ip 地址排序
一种最简单的选择排序算法,使用java语言实现,有很高的参考价值。
Java三种排序 Java三种排序 Java三种排序
八大排序java实现版本,直接插入排序、折半插入排序、冒泡排序、简单选择排序、希尔插入排序、快速排序 、堆排序、2-路归并排序 、基数排序,并有时间比较,博文...
JAVA 选择排序优化代码 可以作为初学者或者自学者一个参考
选择排序和冒泡排序想必大家都很熟悉,但插入排序一般新手却很难理解,插入排序的Java源代码
java算法,快速排序、冒泡排序、选择排序 快速排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51822361 冒泡排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51819045
快速排序、归并排序、希尔排序、冒泡排序、选择排序、插入排序等8中排序方式原理分析java实现
Java 选择排序算法的示例代码。 欢迎访问个人博客。 http://blog.csdn.net/evanwang1987
JAVA排序大全 冒泡 快速 选择 归并排序
java实现中文排序,按数字字母汉字的顺序进行排序