选择排序

最新推荐文章于 2024-06-14 16:08:27 发布

StevenLoveMaggie

最新推荐文章于 2024-06-14 16:08:27 发布

阅读量777

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：选择排序

本文链接：https://blog.csdn.net/qiujiating/article/details/9202237

算法专栏收录该内容

11 篇文章

订阅专栏

选择排序的基本思想：每一趟从待排序的记录中选取关键字最小的记录，顺序放在已排好序的子文件的最后，知道所有排序都完成。

public class  SelectSort
{
	public static void main(String[] args) 
	{
		//初始化数组
		int[]  nums = {23,34,45,12,56,100,99};
		//插入排序
		selectSort(nums);
		//输出插入排序以后的数组
		for(int i=0;i<nums.length;i++){
			System.out.print(nums[i]+" ");
		}
		
	}
	
	/**
	*插入排序
	*/
	public static void selectSort(int[] nums){
		int index;
		int temp;

		for(int i = 0;i<nums.length;i++){
			index = i;
			for(int j= i+1;j<nums.length;j++){//将每轮循环中最小值的位置赋给index
				if(nums[j]<nums[index]){
					index=j;
				}
			}
			
			//进行数据交换
			if(index!=i){
				temp = nums[i];
				nums[i] = nums[index];
				nums[index]=temp;
			}
		}
	}
}