选择排序算法

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]<<' ';	
	}	
} 
相关推荐
careathers2 天前
【数据结构】基于比较的排序算法 - 选择排序
数据结构·算法·排序算法
云-缩影2 天前
实际项目中怎么选排序算法:从面试题到工程落地
java·算法·排序算法
旖旎夜光3 天前
LeetCode 315: 算右侧小于当前元素的个数(归并排序) —— 题解
c++·学习·算法·leetcode·排序算法
旖旎夜光4 天前
LCR 170:交易逆序对的总数(归并排序) —— 题解
c++·学习·算法·leetcode·排序算法
揽星河..5 天前
【初阶数据结构】常见的排序算法
数据结构·排序算法·1024程序员节
若亦_5 天前
排序>>选择排序
数据结构·算法·排序算法
careathers6 天前
【数据结构】基于比较的排序算法 - 插入排序
java·数据结构·排序算法
suhan6 天前
【数据结构】七、查找:1.查找的概念、线性结构查找(顺序、折半(二分)、插值、稠密、分块、倒排)
数据结构·算法·排序算法
ZhengEnCi7 天前
一亿条数据取前100条完全指南:从全量排序到分块流式最小堆的4种解法实测
python·算法·排序算法
ZhengEnCi7 天前
内存装不下怎么取 Top 100:外部排序与分布式 Top-K 的实测取舍
分布式·算法·排序算法