码迷,mamicode.com
首页 > 编程语言 > 详细

算法之选择排序

时间:2018-04-23 14:23:41      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:imp   java   integer   build   springmvc   int   print   for   结束   

选择排序:同属于基本的算法,在冒泡排序的基础之上进行优化的,相比冒泡排序,选择排序是内层循环只做比较,筛选并记录与外层循环相比最小的值与下标,在内层循环结束后,进行一次值替换,此排序比较次数不变,减少值替换次数,相比冒泡排序,性能更高。

package com.yhq.buildspringmvc.data;

import java.util.Arrays;

/**
* 选择排序
*
* @author YuHaiQing
* @date 2018-04-23 11:53
*/
public class ChoiceSort {

public static void main(String[] args){

Integer[] age = {12,5,26,45,9,11,63};

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

Integer variable = age[i];
int index = i;
for(int j = i+1; j < age.length; j++){

if(variable > age[j]){
variable = age[j];
index = j;
}
}
age[index] = age[i];
age[i] = variable;
}
System.out.println(Arrays.toString(age));
}
}

算法之选择排序

标签:imp   java   integer   build   springmvc   int   print   for   结束   

原文地址:https://www.cnblogs.com/dark-horse/p/8882633.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!