选择排序算法

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]<<' ';	
	}	
} 
相关推荐
wyhwust8 小时前
交换排序法&冒泡排序法& 选择排序法&插入排序的算法步骤
数据结构·算法·排序算法
星轨初途18 小时前
数据结构排序算法详解(2)——选择排序(附动图)
c语言·数据结构·经验分享·笔记·b树·算法·排序算法
[J] 一坚2 天前
深入浅出理解冒泡、插入排序和归并、快速排序递归调用过程
c语言·数据结构·算法·排序算法
yuuki2332333 天前
【数据结构&C语言】排序大汇总
c语言·数据结构·后端·排序算法
稚辉君.MCA_P8_Java3 天前
DeepSeek Java 插入排序实现
java·后端·算法·架构·排序算法
xiaoye-duck3 天前
归并排序:递归与非递归全解析
数据结构·排序算法
福尔摩斯张4 天前
Axios源码深度解析:前端请求库设计精髓
c语言·开发语言·前端·数据结构·游戏·排序算法
小年糕是糕手5 天前
【C++】C++入门 -- 输入&输出、缺省参数
c语言·开发语言·数据结构·c++·算法·leetcode·排序算法
Star在努力5 天前
C语言复习八(2025.11.18)
c语言·算法·排序算法
xiaoye-duck5 天前
数据结构之排序-选择排序&交换排序
数据结构·排序算法