java数据结构和算法(SelectionSort)

最新推荐文章于 2024-08-29 16:06:18 发布

原创最新推荐文章于 2024-08-29 16:06:18 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

java数据结构和算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种简单的排序算法——选择排序，详细解释了其工作原理，包括如何通过不断选择最小（或最大）元素并将其放置于序列起始位置来完成排序过程。提供了选择排序的Java实现代码，并展示了如何通过具体实例进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.xyc.sort;

import cn.xyc.sortBase.SortBase;
import cn.xyc.sortUtil.GenerateDataFileUtil;
import cn.xyc.sortUtil.GetDataUtil;

/**
 * 
 * 描述：选择排序<br/>
 * 工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，<br/>
 * 存放在序列的起始位置 ，直到全部待排序的数据元素排完。
 * 
 * <pre>
 * HISTORY
 * ****************************************************************************
 *  ID   DATE           PERSON          REASON
 *  1    2016年9月17日        80002253         Create
 * ****************************************************************************
 * </pre>
 * 
 * @author 80002253
 * @since 1.0
 */
@SuppressWarnings("rawtypes")
public class SelectionSort extends SortBase {

	/**
	 * 每次选出最小的放到数组的最前面
	 * 
	 * @param a
	 */
	public static void sortAsc(Comparable[] a) {
		// 1.遍历和比较
		for (int i = 0; i < a.length; i++) {
			int min = i;
			for (int j = i + 1; j < a.length; j++) {
				if (less(a[j], a[min])) {
					min = j;
				}
			}
			// 交换最小和剩余元素中的第一个元素的位置
			if (min != i) {
				exch(a, min, i);
			}
		}
	}

	/**
	 * 每次选出最大的放到数组的最前面
	 * 
	 * @param a
	 */
	public static void sortDesc(Comparable[] a) {
		for (int i = 0; i < a.length; i++) {
			int max = i;
			for (int j = i + 1; j < a.length; j++) {
				if (less(a[max], a[j])) {
					max = j;
				}
			}
			if (max != i) {
				exch(a, i, max);
			}
		}
	}

	public static void main(String[] args) {
		GenerateDataFileUtil.generate("d:/user/80002253/桌面/a.txt", 10);
		Comparable[] datas = GetDataUtil.getData("d:/user/80002253/桌面/a.txt");
		SelectionSort.sortAsc(datas);
		SelectionSort.show(datas);
		SelectionSort.sortDesc(datas);
		SelectionSort.show(datas);
	}
}