选择排序算法

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]<<' ';	
	}	
} 
相关推荐
Remember_9933 小时前
【数据结构】深入理解排序算法:从基础原理到高级应用
java·开发语言·数据结构·算法·spring·leetcode·排序算法
杨间16 小时前
《排序算法全解析:从基础到优化,一文吃透八大排序!》
c语言·数据结构·排序算法
haoly19891 天前
数据结构与算法篇-排序算法-统一视角
排序算法·分治和策略
早川9192 天前
9种常用排序算法总结
数据结构·算法·排序算法
deng12042 天前
【排序算法总结(1)】
java·算法·排序算法
小北方城市网4 天前
Spring Security 认证授权实战(JWT 版):从基础配置到权限精细化控制
java·运维·python·微服务·排序算法·数据库架构
im_AMBER5 天前
数据结构 18 【复习】广义表 | 各种内部排序 | 二叉排序树的平均查找长度 ASL
数据结构·笔记·学习·排序算法
leaves falling5 天前
冒泡排序(基础版+通用版)
数据结构·算法·排序算法
Pluchon5 天前
硅基计划4.0 算法 优先级队列
数据结构·算法·排序算法
小黄鸭code6 天前
C++ 算法笔试题(常见算法版)
c++·算法·排序算法