选择排序

最新推荐文章于 2024-08-05 17:33:55 发布

原创最新推荐文章于 2024-08-05 17:33:55 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

数据结构&常用算法专栏收录该内容

5 篇文章

订阅专栏

本文深入解析了选择排序算法的原理及其实现方式，介绍了其作为不稳定排序的特点，以及时间复杂度为O(n^2)的特性。通过代码示例，详细展示了如何通过查找未排序部分的最小元素并将其与首元素交换的过程。

选择排序是不稳定排序，时间复杂度为O(n^2)。

原理：

从n个元素中找到最小的那个元素与首位置上的元素交换，在从n-1个元素中找到最小的与首交换，依次重复。

代码实现

void swap(int *arr, int i, int j)
{
	int temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}
void selectSort(int* a, int length)
{
	if (a == NULL || length < 0 || length == 0)
		return;
	for (int i=0;i<length-1;i++)
	{
		int k = i;
		for (int j=k+1;j<length;j++)
		{
			if ( a[j]< a[k])
			{ 
				k = j;
			}
		}
		swap(a, i, k);
	}
}