选择排序——简单选择排序

最新推荐文章于 2024-10-04 15:59:42 发布

Zed1994

最新推荐文章于 2024-10-04 15:59:42 发布

阅读量352

点赞数

分类专栏：算法文章标签：算法选择排序性能

本文链接：https://blog.csdn.net/Zed1994/article/details/52714298

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

public static void selectSort(int[] arr) {
		/**
		 * 选择排序——简单选择排序（不稳定的）
		 * 
		 * 性能：时间复杂度O(n ^ 2)
		 * 
		 * @author Zed1994
		 */
		int min = 0; // min下标始终表示每一趟选择排序中最小元素的下标
		/*
		 * 算法每次，从数组下标为i的元素，到最后一个元素中选出最小者，
		 * 与下标为i的元素进行交换，每趟完成后下标i自加
		 */
		for (int i = 0; i < arr.length - 1; i++) {
			min = i;
			for (int j = i + 1; j < arr.length; j++) {
				if(arr[j] < arr[min]) {
					min = j;
				}
			}
			if(min != i) {
				int temp = arr[i];
				arr[i] = arr[min];
				arr[min] = temp;
			}
		}

	}