算法系列------选择排序

最新推荐文章于 2024-07-28 22:35:47 发布

原创最新推荐文章于 2024-07-28 22:35:47 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

每日一算专栏收录该内容

23 篇文章

订阅专栏

本文深入解析了选择排序算法的实现原理及代码实现，介绍了其时间复杂度为O(n²)，并通过具体的Java代码示例展示了如何通过选择排序对数组进行排序。

时间复杂度

O(n²）

原理

在这里插入图片描述

选择排序

public int[] selectSort(int[] arr) {
	//使用变量n存放集合长度
	int n = arr.length;
	//遍历
	for(int i=0; i<n-1; i++) {
		//纪录最小值下标位置
		int min = i;
		for(int j=i+1; j<n;j++) {
			//通过比较更新最小下标位置
			if(arr[j] < arr[min]) {
				min = j;
			}
		}
		//交换数据
		int tmp = arr[i];
        arr[i] = arr[min];
         arr[min] = tmp;
		
	}
	return arr;
}