数据结构-Selection-sort

最新推荐文章于 2024-09-15 09:47:04 发布

@zqstudio

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量55

点赞数 1

分类专栏：传智播客文章标签： java 排序算法数据结构

本文链接：https://blog.csdn.net/zhangqianglove/article/details/115984130

版权

传智播客专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了Java编程中实现选择排序的详细步骤。通过`SelectionSort`类展示了选择排序算法的过程，包括找到最小（大）元素的`judge`方法和交换数组元素的`exchange`方法。该算法遍历数组，每次将当前未排序部分的最小元素移到已排序部分的末尾，直至整个数组排序完成。

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

#Selection sort``

#@选择排序--java版
package itheima02;

public class Selection {
	public static void sort(Comparable[] a) {				/*排序算法*/
		for (int i = 0; i < a.length - 1; i++) {
			int Mindex = i;
			for (int j = i; j < a.length; j++) {
				if (judge(a[Mindex], a[j]))
					Mindex = j;
			}
			exchange(a, i, Mindex);
		}
	}

	public static boolean judge(Comparable s1, Comparable s2) {	/*判断大小*/
		return s1.compareTo(s2) > 0;
	}

	public static void exchange(Comparable[] a, int i, int j) {	/*交换数组制定下标元素*/
		Comparable temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}