选择排序算法

cpp 复制代码
#include<iostream>
using namespace std;
 
//选择排序
void swapSort(int *arr,int len)
{
	for(int i=0;i<len;i++)
	{
		int min=i;//假设第一个元素最小 
		for(int j=i+1;j<len;j++)
		{
			if(arr[min]>arr[j])
			min=j;//更新最小值下标 
		}
		if(min!=i)
		{
			int temp=arr[min];
			arr[min]=arr[i];
			arr[i]=temp;
		}
	}
} 

int main()
{
	int arr[5]={4,2,3,1,5};
	swapSort(arr,5);
	for(int i=0;i<5;i++)
	{
		cout<<arr[i]<<' ';	
	}	
} 
相关推荐
北域码匠4 天前
冒泡排序太慢?鸡尾酒排序双向优化,原生 C# 零第三方库完整代码
数据结构·排序算法·泛型·c# 算法·鸡尾酒排序·原生 c# 开发·冒泡排序优化·嵌入式算法
To_OC4 天前
手写快排次次翻车?别死背快排模板了,这才是面试官想听的底层逻辑
javascript·算法·排序算法
Darling噜啦啦5 天前
快速排序与递归思维:从分治策略到数组扁平化——面试必考算法全解析
面试·排序算法
用户484526255825 天前
搜索旋转排序数组:必有一侧是有序的
排序算法
用户484526255825 天前
翻转二叉树:前序和后序的写法完全一样
排序算法
用户484526255825 天前
对称二叉树:左子树的左和右子树的右对比
排序算法
啵啵啵鱼12 天前
数组---完
算法·排序算法
嘿黑嘿呦12 天前
chap 8排序
算法·蓝桥杯·排序算法·软件工程
小糯米60112 天前
JS 数组
数据结构·算法·排序算法