选择排序算法

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]<<' ';	
	}	
} 
相关推荐
Via_Neo7 小时前
桶排序算法
算法·排序算法
斯维赤7 小时前
每天学习一个小算法:快速排序
java·python·学习·算法·排序算法
Mem0rin1 天前
[Java]排序
java·算法·排序算法
wengqidaifeng2 天前
数据结构:排序(下)---进阶排序算法详解
数据结构·算法·排序算法
wengqidaifeng2 天前
数据结构:排序(上)---基础排序算法详解
数据结构·算法·排序算法
历程里程碑2 天前
MySQL事务深度解析:ACID到MVCC实战+万字长文解析
开发语言·数据结构·数据库·c++·sql·mysql·排序算法
Irene19913 天前
大数据开发中常见的排序算法
大数据·排序算法
鹿角片ljp4 天前
LeetCode215: 数组中的第K个最大元素 —— 从快速选择到堆排
算法·排序算法
Brilliantwxx5 天前
【数据结构】排序算法的神奇世界(下)
c语言·数据结构·笔记·算法·排序算法
Rabitebla5 天前
C++ 和 C 语言实现 Stack 对比
c语言·数据结构·c++·算法·排序算法