选择排序

最新推荐文章于 2024-10-08 18:42:16 发布

tyrlee87

最新推荐文章于 2024-10-08 18:42:16 发布

阅读量119

点赞数

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

本文链接：https://blog.csdn.net/tyrlee87/article/details/107252520

版权

本文介绍了选择排序的基本思路，通过每趟找到当前未排序部分的最小值并与其左侧元素交换，逐步完成排序。配合图片演示和代码示例，详细解释了选择排序的过程。

摘要由CSDN通过智能技术生成

1.思路：
n个数进行选择排序，第一趟排序，将第一个数设置为最小值，并逐个向右比较，如果有更小的数字，将该数字设置为最小值，并将该数字与第一个数字交换位置；第二趟排序将第二个数设置为最小值，并逐个向右比较，选择出最小值并与第二个数交换；以此类推，第n-1趟，第n-1个数与第n个数比较交换，排序结束。

2.图片演示：
在这里插入图片描述

3.代码示例：

package sort;

import java.util.Arrays;

/**
 * 选择排序
 */
public class Selection {
   
	public static void main(String[] args) {
   
		int[] arr1 = {
   44,