Java实现选择排序

最新推荐文章于 2022-07-03 10:27:49 发布

原创最新推荐文章于 2022-07-03 10:27:49 发布 · 6.8k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#java #random #button

Java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了选择排序的基本原理，通过实例展示了其工作过程，并提供了一个简单的Java实现。此外还讨论了选择排序的特点，即它是一种不稳定的排序方法，但在数值重复较多的情况下效率较高。

选择排序是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

选择排序是不稳定的排序方法。

比如初始数组资源【60 4 20 1 3 16】

第一趟排序后：【16 4 20 1 3】 60

第二趟排序后：【16 4 3 1】 20 60

第三趟排序后：【1 4 3】 16 20 60

第四趟排序后：【1 3】4 16 20 60

第五趟排序后：【1】 3 4 16 20 60

设计过程：

> 在项目中创建类SelectSort，在窗体中添加两个文本框、“生成随机数”和“选择排序”两个按钮；

> 生成随机数：

private int[] array = new int[10];
protected void do_button_actionPerformed(ActionEvent e){
	Random random = new Random();
	textArea1.setText("");
	for(int i =0 ;i<array.length; i++)
	{
		array[i] = random.nextInt(50);
		textArea1.append(arrat[i]+" ");
	}
}

> 对随机生成的数组进行排序。并显示到文本框中：

protected void do_button_actionPerformed(ActionEvent e){
	textArea2.setText("");
	int index;
	for(int i =1;i<array.length;i++)
	{
		index = 0;
		for(int j = 1;j<=array.length-i;j++)
		{
			if(array[j]>array[index]){
				index = j;
			}
		}
		int temp = array[array.length - i];
		array[array.length -i] = array[index];
		array[index] = temp ;
	}
	for(int i = 0;i <array.length ; i++){
		textArea2.append(array[i]+" ");
	}
}

心得：选择排序是从数组中挑选最大的数放到最后，而遇到数值相等的值不进行处理，所以，如果数值重复的比较多，建议用选择排序，这样交换的次数比较少，相对的速度将得到提升。

下图是各种排序的比较：