选择排序算法-创新互联
选择排序算法
1.原理
创新互联是一家专业提供饶阳企业网站建设,专注与成都做网站、网站设计、外贸营销网站建设、H5响应式网站、小程序制作等业务。10年已为饶阳众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。选择排序和冒泡排序类似,但是选择排序是采用一个变量来接受 最小值的下标,因此每一趟比较只需要交换一次数组元素即可。
2.举例
数组a[]={21,3,44,22},用选择排序算法升序排序。 设置一个变量min来接受最小值下标,min初始值为0,即a[min]=a[1] 第一趟:a[1]与a[min]比,3小于21,于是min=1 a[2]与a[min]比,3小于44,min不变 a[3]与a[min]比,3小于22,min不变 将a[min]与a[0]互换,a[]={3,21,44,22} 选择出了最小的数3,放在数组第一位,3不参与接下来比较 因此min往后挪一位,min=1 第二趟:a[2]与a[min]比,21小于44,min不变 a[3]与a[min]比,21小于22,min不变 将a[min]与a[1]互换,a[]={3,21,44,22} 选择出了最小的数21放在数组第二位,3和21不参与接下来比较 因此min往后挪一位,min=2 第三趟: a[3]与a[min]比,44大于22,于是min=3 将a[min]与a[2]互换,a[]={3,21,22,44} 排序完毕
3.java代码
package sort;
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
int a[]={21,3,44,22};
selectSort(a);
System.out.println(Arrays.toString(a));
}
//选择排序
public static void selectSort(int[] a){
int min;
int temp;
if(a==null||a.length==0){
return;
}
for(int i=0;i
输出结果:[2, 3, 21, 22, 44]
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
文章标题:选择排序算法-创新互联
文章链接:http://pwwzsj.com/article/ccgjdp.html