/*
选择排序:
3 1 6 2 5
算法:找出最小值,然后这个最小值和最前面的数据交换位置。
*/
public class SelectSort{
public static void main(String[] args){
int[] a = {3 ,1 ,6 ,2 ,5};
//选择排序
for(int i=0;i<a.length-1;i++){
//假设第一个数据是最小值
//记录最小值元素的下标
int min = i;
for(int j=i+1;j<a.length;j++){
if(a[min]>a[j]){
//给min重新赋值
min = j;
}
}
//考虑交换位置.
if(min != i){
int temp;
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
//输出
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}
//第二种
for (int i = 0; i < a.length-1; i++) {
for (int j = i+1; j < a.length; j++) {
if(a[i]>a[j]){
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
/*
3 1 6 2 5
第一次循环:
1 3 6 2 5
3 6 2 5
第二次循环:
2 6 3 5
6 3 5
第三次循环:
3 6 5
6 5
第四次循环:
5 6
*/
JAVA选择排序
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 介绍一下四种Java的经典算法,这四种算法是非常基础的算法,学算法对我们深入理解程序有很大帮助。 选择排序 冒泡排...
- 概述 排序算法有好多种,也在特殊的场景中,我们经常需要对我们的数据进行排序,这里对经典的排序做一个记录整理。 一冒...