java排序算法之选择排序详解

java排序算法之选择排序详解

本文实例为大家分享了java排序算法之选择排序的具体代码，供大家参考，具体内容如下

选择排序

选择排序的思路是这样的：首先，找到数组中最小的元素，拎出来，将它和数组的第一个元素交换位置，第二步，在剩下的元素中继续寻找最小的元素，拎出来，和数组的第二个元素交换位置，如此循环，直到整个数组排序完成。

至于选大还是选小，这个都无所谓，你也可以每次选择最大的拎出来排，也可以每次选择最小的拎出来的排，只要你的排序的手段是这种方式，都叫选择排序。

（有序区，无序区）。在无序区里找一个最小的元素跟在有序区的后面。对数组：比较得多，换得少。

Java实现选择排序

package com.zy.test;

import java.util.Arrays;

public class SelectSort {

public static void main(String[] args) {

System.out.println("SelectSort");

int[] arr={6,3,8,2,9,1};

System.out.println(Arrays.toString(arr));

for (int i=0;i

int min=i;

http:// for (int j=1;j

if (arr[j]

int temp=arr[j];

arr[j]=min;

min=temp;

}

}

}

System.out.println(Arrays.toString(arr));

}

}

选择排序思路：

1、在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

2、从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

3、以此类推，直到所有元素均排序完毕

int min=i;

http:// for (int j=1;j

if (arr[j]

int temp=arr[j];

arr[j]=min;

min=temp;

}

}

}

System.out.println(Arrays.toString(arr));

}

}

选择排序思路：

1、在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

2、从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

3、以此类推，直到所有元素均排序完毕

if (arr[j]

int temp=arr[j];

arr[j]=min;

min=temp;

}

}

}

System.out.println(Arrays.toString(arr));

}

}

选择排序思路：

1、在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

2、从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

3、以此类推，直到所有元素均排序完毕

int temp=arr[j];

arr[j]=min;

min=temp;

}

}

}

System.out.println(Arrays.toString(arr));

}

}

选择排序思路：

1、在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

2、从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

3、以此类推，直到所有元素均排序完毕

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。