java直接选择排序_Java排序大法-直接选择排序

直接选择排序

原理：从数组中选择最大值，让最大值保存到最后

好处：效率比冒泡排序法要快

public class SortSelect {

public static void main(String[] args) {

//直接选择排序

//遍历数组选出最大值放在后面

int[] arr={12,5,6,7,9,18,3,2};

SelectSort s =new SelectSort();

s.Sort(arr);

}

class SelectSort{

public void Sort(int arr[]){

//在外面定义一个保存最大数值的索引

int index;

for (int i=1;i

index=0;//使得最大索引等于第一个元素

for(int j=1;j

//如果有数比我认为的最大索引还要大那么它就被我保存认为它就是最大的

if(arr[j]>arr[index]){

index=j;

}

//交换位置这是j的位置上面的判断可以选出最大值然后再经过下面的交换情景

int temp=arr[arr.length-i];

arr[arr.length-i]=arr[index];

arr[index]=temp;

System.out.println(arr[i]);

}

java直接选择排序_Java排序大法-直接选择排序相关推荐

java面试排序都考哪几种排序_java算法面试题：排序都有哪几种方法?
一.冒泡排序 [java] view plain copy package sort.bubble; import java.util.Random; /** * 依次比较相邻的两个数,将小数放在前面 ...
java 怎么自定义排序_Java如何实现List自定义排序
Java如何实现List自定义排序,自定义,即为,详细内容,相关文章,更多关于 Java如何实现List自定义排序易采站长站,站长之家为您整理了Java如何实现List自定义排序的相关内容. 实体类 ...
java给xyz大小排序_java递归实现string xyz排序
先用上面的一张图说明逻辑,这就是递归的逻辑. xy排序就相当于在x的空位插上y,x只有两个空位,y插前面得带yx,y插后面得到xy xyz排序就相当于在xy排序的所有结果插上z,结果如图代码实现如下 ...
java数组元素的排序_java学习之数组元素排序，冒泡排序和选择排序
java学习之数组元素排序选择排序 *返回值类型 void *参数列表 int[] arr * 分析:选择排序 * 第一次arr[0]与arr[1-4]比较,总共比较4次 * 第二次arr[1]与a ...
Java语言之数组_java语言之数组-----选择排序
1. 数组的基本知识:数组是用来存储变量的集合 2. 数组的声明格式:元素类型 [] 数组引用变量名 = new 元素类型[元素个数] 如: int [] arrary = new int [10] ...
java 链接重排序_JAVA中JVM的重排序详细介绍
重排序通常是编译器或运行时环境为了优化程序性能而采取的对指令进行重新排序执行的一种手段.重排序分为两类:编译期重排序和运行期重排序,分别对应编译时和运行时环境在并发程序中,程序员会特别关注不同进程或 ...
java 鸡尾酒排序_Java实现几种常见排序方法
日常操作中常见的排序方法有:冒泡排序.快速排序.选择排序.插入排序.希尔排序,甚至还有基数排序.鸡尾酒排序.桶排序.鸽巢排序.归并排序等. 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一 ...
java map key 升序_Java Map 按 key 升序排序
最近开发微信和支付宝的服务端支付,涉及到字典的排序和 url 参数转换成字典的操作,整理了一个工具类: import java.util.ArrayList; import java.util.Col ...
java 姓排序_Java中先按照姓名排序在按照年龄排序代码
package cn.Home; import java.util.Arrays; import java.util.Comparator; import org.junit.Test; public ...
java web 树形管理_java web 后台树形菜单排序
1.需求场景数据库后台返回树形结构菜单,实现菜单排序. 2.项目环境 spring spring mvc mybatis mysql 3.实现方法对应的实体类 private int id;// ...

java直接选择排序_Java排序大法-直接选择排序

java直接选择排序_Java排序大法-直接选择排序相关推荐

最新文章

热门文章