Java选择排序练习

最新推荐文章于 2024-10-10 09:56:47 发布

papillonlong

最新推荐文章于 2024-10-10 09:56:47 发布

阅读量92

点赞数

分类专栏： java学习文章标签： java 算法

本文链接：https://blog.csdn.net/papillonlong/article/details/128835015

版权

java学习专栏收录该内容

77 篇文章 1 订阅

订阅专栏

该程序使用选择排序算法对一个整数数组进行从小到大的排序，并在每次交换后输出当前数组状态。代码中定义了一个Solution类，包含静态方法SelectSort，该方法遍历数组找到最小值并交换位置，直到数组完全排序。

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

程序要求：
用选择算法从小到大重新排序一组数并输出

nums = { 3, 2, -1, 56, 78, 136, 987, 77, 89, 56 };

import java.util.Arrays;

public class text5 {

	public static void main(String[] args) {

		int[] nums = { 3, 2, -1, 56, 78, 136, 987, 77, 89, 56 };
		int[] ans = {};// 接收数据
		ans = Solution.SelectSort(nums);
	}

}

class Solution {
	public static int[] SelectSort(int[] nums) {
		// 第一次交换

		for (int i = 0; i < nums.length - 1; i++) {
			int minIndex = i;
			int min = nums[i];
			for (int j = 1 + i; j < nums.length; j++) {
				if (min > nums[j]) {
					min = nums[j];
					minIndex = j;
				}
			}
			if (minIndex != i) {
				nums[minIndex] = nums[i];
				nums[i] = min;
			}

			System.out.println("第" + (i + 1) + "次交换~~");
			System.out.println(Arrays.toString(nums));
		}
		return nums;

	}
}