Select Sort

最新推荐文章于 2023-06-06 15:58:49 发布

原创最新推荐文章于 2023-06-06 15:58:49 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

Data Structures 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，该算法支持升序和降序排列。通过双重循环找到待排序数组中最小或最大值的位置，并通过交换元素完成排序过程。文章提供了完整的Java代码示例。

public class SelectSort
{
	public void selectSort(int[] data, boolean isDesc)
	{
		for(int i = 0; i < data.length - 1; i++)
		{
			int temp = i;
			
			for(int j = i+1; j< data.length; j++)
			{
				if((isDesc == false)&&(data[j] < data[temp]))
				{
					temp = j;
				}
				if((isDesc == true)&&(data[j] > data[temp]))
				{
					temp = j;
				}
			}
			
			swap(data, i, temp);
		}
	}
	private void swap(int[] data, int m, int n)
	{
		int temp = data[m];
		data[m] = data[n];
		data[n] = temp;
	}
}