算法1-选择排序算法

本文详细介绍了选择排序算法的工作原理,通过遍历数组并找到最小元素与当前未排序部分的首元素交换来逐步实现排序。提供的Java代码展示了选择排序的具体实现,其时间复杂度为O(N^2),空间复杂度为O(1)。

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

选择排序算法思想:

假设数组中有N个数,则先遍历数组0到(N-1)位置上的N个数,找出最小的那个数和数组0位置上的数作交换,然后遍历数组1到(N-1)位置上的N个数,找出最小的那个数和数组1位置上的数做交换……以此类推,最终,遍历数组N到(N-1)位置上的数,找出最小的那个数和数组N-1位置上的数作交换,至此,数组完成排序。

选择排序代码:

public class SelectionSort {
	public void selectionSort(int[] arr) {
		if (arr == null || arr.length < 2) {
			return;
		}
		selectionSort(arr, 0, arr.length - 1);
	}

	public void selectionSort(int[] arr, int l, int r) {
		if (l < r) {
			int minIndex;
			for (int i = l; i < r; i++) {//每次排完一遍之后,最小的的那个元素放在最左侧的位置
				minIndex = i;
				for (int j = i + 1; j <= r; j++) {
					minIndex = arr[j] < arr[minIndex] ? j : minIndex;
				}
				swap(arr, i, minIndex);
			}
		}
	}

	public void swap(int[] arr, int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}

选择排序时间复杂度:

O(N^2)

选择排序额外空间复杂度:

O(1)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值