选择排序算法

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]<<' ';	
	}	
} 
相关推荐
HZ·湘怡2 天前
排序算法之希尔排序(2)--菜鸟先飞
数据结构·算法·排序算法·希尔排序
05候补工程师2 天前
【408考研复习】数据结构核心笔记:字符串模式匹配与内部排序算法全解析
数据结构·经验分享·笔记·考研·算法·排序算法
欧阳x天2 天前
八大排序算法(C语言实现)
数据结构·算法·排序算法
Lewiis2 天前
白话桶排序
数据结构·算法·golang·排序算法
孬甭_3 天前
深入剖析快速排序:原理、实现与性能优化
数据结构·算法·排序算法
nice_lcj5203 天前
排序(2)-选择排序专题——简单选择排序与堆排序的结构优化
数据结构·算法·排序算法
nice_lcj5203 天前
排序(4)-归并排序专题——归并排序的分治美学
java·数据结构·算法·排序算法
nice_lcj5203 天前
排序(3)-第三篇:交换排序专题——从冒泡排序到快速排序的效率飞跃
java·数据结构·算法·排序算法
江屿风4 天前
C++图论基础拓扑排序算法流食般投喂
开发语言·c++·笔记·算法·排序算法
用户484526255824 天前
数组分区和荷兰国旗只差一个条件:稳定性
排序算法