选择排序算法

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]<<' ';	
	}	
} 
相关推荐
断点之下2 天前
从“理扑克牌”到“分组优化”——直接插入排序与希尔排序详解
数据结构·算法·排序算法
豆角焖肉3 天前
冒泡、快排、堆排的实现逻辑与选择思路
java·算法·排序算法·快排·冒泡·堆排
Angle.寻梦3 天前
数据结构--排序
数据结构·算法·排序算法
Gxg123.3 天前
bitset的简单介绍和应用
c++·算法·排序算法
兰令水5 天前
hot100【acm版】【2026.7.25/26打卡-java版本】
java·算法·排序算法
王老师青少年编程5 天前
csp信奥赛C++高频考点专项训练:【排序算法】案例9:成绩排序
c++·排序算法·csp·高频考点·信奥赛·成绩排序
王老师青少年编程6 天前
csp信奥赛C++高频考点专项训练:【排序算法】案例7:最高分数的学生姓名
c++·排序算法·csp·高频考点·信奥赛·最高分数的学生姓名
未来之窗软件服务9 天前
计算机考试-快速排序—东方仙盟
数据结构·算法·排序算法·仙盟创梦ide·东方仙盟
春生野草9 天前
C基础--八大排序(个人笔记)
c语言·笔记·排序算法
王老师青少年编程10 天前
csp信奥赛C++高频考点专项训练:【排序算法】案例1:三位数排序
c++·排序算法·csp·高频考点·信奥赛·三位数排序