选择排序算法

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]<<' ';	
	}	
} 
相关推荐
小七在进步7 分钟前
数据结构:选择排序
数据结构·算法·排序算法
疯狂打码的少年1 天前
【数据结构】交换类排序:冒泡与快速排序
数据结构·笔记·算法·排序算法
小雪崩2 天前
嵌入式学习 day25:哈希表及排序与查找
linux·c语言·数据结构·学习·排序算法
我变成萤火虫3 天前
反悔贪心(经典题目讲解)
c++·算法·贪心算法·stl·排序算法·反悔贪心
_Narcissus_3 天前
排序算法总结表格
c语言·数据结构·c++·笔记·算法·排序算法·总结
thefool1122663 天前
快速排序(递归和非递归)
排序算法
我变成萤火虫5 天前
2026 ICPC沈阳邀请赛Vp补题
数据结构·c++·算法·贪心算法·stl·排序算法·动态规划
xx~t5 天前
嵌入式学习22
数据结构·学习·算法·排序算法
晚风醉蝶7 天前
1-6-插入排序-InsertionSort
java·数据结构·排序算法
Brilliantwxx8 天前
【算法从零到千】【51-54】逆序对(分治+递归算法)
数据结构·算法·排序算法