排序之选择排序(JAVA):选择排序顾名思义就是选择最合适的数据,放入排序序列中。
注:一下描述均以非降序排序为例
基本思路:在待排序元素中,选择最小的元素,放在已排序序列队尾。
举例:【4,3,5,7,1,9】
第一步:选择最小的元素放在数组最前端,以待排序数组第一个元素——4 (array【0】)为基准,在剩下的元素中,寻找最小的元素——1,与 4 交换位置,第一次排序完成,基准元素向后挪一位 array【1】,继续上述步骤 ······
比较:选择排序经常拿来与冒泡排序做比较,注意他们的区别。选择排序是在待排序元素中直接选出一个最小的,交换位置;而冒泡排序是,只要 array【n】>array【n+1】(非降序排列),就交换位置,直到把最小的数据顶上合适的位置为止。
- package zj.com.select;
- import java.util.Arrays;
- import java.util.Scanner;
- import com.sun.org.apache.bcel.internal.generic.SWAP;
- public class Selectsort {
- public void sSort(int[] array) {
- int j;
- int index = 0; //待排序元素中已搜索的最小元素索引 int temp = 0; for(int i = 0;i
就爱阅读 www.92to.com 网友整理上传, 为您提供最全的知识大全, 期待您的分享,转载请注明出处。
来源: http://www.92to.com/bangong/2017/03-22/19262049.html