排序算法--选择排序法

package com.maiya;

import java.util.Arrays;

/**
 * 排序算法---选择排序法
 * 选择排序法是将某个特定的值有序的放置在其最终位置上,并重复该过程,以实现对值列的排序。
 * 选择排序法的一般实现策略是:搜索整个值列以找到最小值,将该值与值列中的第一个位置的值
 * 进行交换。搜索剩下的值列(第一个值除外),已找到其中最小的值,然后将该值与值列中的第
 * 二个位置进行交换。以此类推。
 * 
 * @author WHF
 *
 */
public class Sort3 {
	public static void main(String[] args) {
		int[] nums={9,7,3,14,6,1,17,21,4,2};
		selectionSort(nums);
		System.out.println(Arrays.toString(nums));
	}
	
	public static void selectionSort(int[] nums){
		//进行length-1次遍历,每次找出一个最小值
		for(int i=0;i<nums.length-1;i++){
			int min=i;
			//将最小值与数组中的每个值比较,并更新最小值
			for(int j=i+1;j<nums.length;j++){
				if(nums[j]<nums[min]){
					min=j;
				}
			}
			//将搜索出来的最小值与索引为i的值交换
			int temp=nums[min];
			nums[min]=nums[i];
			nums[i]=temp;
		}
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值