选择排序算法

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]<<' ';	
	}	
} 
相关推荐
阿i索2 小时前
【蓝桥杯备赛Day5】排序
笔记·蓝桥杯·排序算法
Boop_wu4 小时前
[Java 算法] 快速排序和快速选择排序(※)
数据结构·算法·排序算法
旺仔.2911 天前
STL排序算法详解
数据结构·算法·排序算法
liuyao_xianhui1 天前
优选算法_topk问题_快速排序算法_堆_C++
java·开发语言·数据结构·c++·算法·链表·排序算法
ZoeJoy81 天前
算法筑基(六):分治算法——大事化小,小事化了
算法·排序算法·动态规划·哈希算法·图搜索算法
Rabitebla1 天前
排序算法专题(一):插入排序 & 希尔排序
数据结构·算法·排序算法
Mr_Xuhhh2 天前
LeetCode 热题 100 刷题笔记:高频面试题详解(215 & 347)
算法·leetcode·排序算法
j_xxx404_2 天前
蓝桥杯基础--排序模板合集II(快速,归并,桶排序)
数据结构·c++·算法·蓝桥杯·排序算法
月落归舟2 天前
排序算法---(四)
算法·排序算法
鱼鳞_2 天前
Java学习笔记_Day15
java·笔记·学习·排序算法