java 选择排序

原创于 2021-03-19 17:35:02 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序算法 #算法

排序专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序，并提供了完整的Java实现代码。选择排序通过不断寻找未排序部分的最小元素并将其放置到正确位置来实现整个数组的排序。

	/**
	 * 	选择排序
	 * @param a
	 */
	public static void selectSort(int[] a) {
		
		for (int i = 0; i < a.length-1; i++) {//重复（元素个数-1）次
			int minSet = i;//把第一个没有排序过的元素设置为最小值
			for (int j = i+1; j < a.length; j++) {//遍历每个没有排序过的元素
				if(a[j] < a[minSet]) {//如果元素 < 现在的最小值
					minSet = j;//将此元素设置成为新的最小值
				}
			}
			
			//  将最小值和第一个没有排序过的位置交换
			if(i != minSet) {
				int temp = a[i];
				a[i] = a[minSet];
				a[minSet] = temp;
			}
			
		}
	}