选择排序算法

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]<<' ';	
	}	
} 
相关推荐
纪念 2291 天前
数据结构排序(一)
数据结构·算法·排序算法
码行山野赴时序归途3 天前
从暴力到最优:三道 C 语言入门题的解法思路
c语言·开发语言·数据结构·算法·leetcode·排序算法
晚风醉蝶3 天前
1-18-基数排序-RadixSort
python·算法·排序算法·基数排序
小七在进步3 天前
数据结构:快速排序
数据结构·算法·排序算法
wuyk5553 天前
9.冒泡排序:像鱼缸泡泡一样的简单排序算法
开发语言·stm32·单片机·算法·排序算法
LuminousCPP4 天前
数据结构-二叉树(三):堆复杂度证明与 Top-K 问题|错位相减推导 + 海量数据内存优化
c语言·数据结构·笔记·排序算法
1000世界小札5 天前
排序算法全景总结:从 O(n²) 到 O(n log n),再到线性时间(附完整对比与选型指南)
数据结构·算法·排序算法
csdn_aspnet6 天前
C# 第k个最小元素(K’th Smallest Element)
算法·c#·排序算法
万法若空7 天前
CSP-J/S 排序算法完整专题训练题单
数据结构·算法·排序算法
凉茶钱7 天前
【数据结构】排序(快排,选择,直接插入,希尔)
数据结构·算法·排序算法