简单选择排序算法总结

最新推荐文章于 2022-05-08 14:11:25 发布

空之晴

最新推荐文章于 2022-05-08 14:11:25 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏：算法集锦文章标签：源代码排序算法算法

本文链接：https://blog.youkuaiyun.com/u012294350/article/details/38945443

算法集锦专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了简单选择排序算法的基本思想、实现过程及应用示例，通过具体代码展示了如何使用简单选择排序对数组进行排序，并输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class SelectSort 
{
	public static void selectSort(int[] array)
	{
		int min = 0;
		int i,j;
		for(i = 0; i < array.length - 1; i++)//n-1趟循环
		{
			min = i; //将当前下标定义为最小值下标
			for(j = i + 1; j < array.length; j++)  //第i趟中，从i+1的下标开始循环，直到数组的末尾
			{
				if(array[min] > array[j]) 
				{
					min = j;
				}
			}
			if(i != min) //若i不等于min，则说明找到最小值，交换;如果i=min，则不用交换
			{
				int temp = array[min];
				array[min] = array[j];
				array[j] = temp;
			}
		}	
	}
	public static void mian(String[] args)
	{
		int[] array = {1, 5, 2, 8, 7, 9}; //定义数组
		SelectSort.selectSort(array);
		for(int i = 0; i < array.length; i++) //输出排序后的数
		{
			System.out.println(array[i]);
		}
	}
}

总结：简单选择排序的基本思想是首先在未排序关键字中找到最小（大）的记录，存放到排序序列的起始位置，再从剩余未排序关键字中继续寻找最小（大）的记录，然后放到已排序序列的末尾。以此类推，直到所有关键字均排序完毕。