选择排序算法

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]<<' ';	
	}	
} 
相关推荐
瓦特what?6 小时前
波 浪 排 序
c++·算法·排序算法
程序员南飞7 小时前
排序算法举例
java·开发语言·数据结构·python·算法·排序算法
NGC_66118 小时前
【无标题】
数据结构·算法·排序算法
NGC_66118 小时前
快速排序算法
数据结构·算法·排序算法
载数而行5202 天前
复杂度问题
c语言·数据结构·c++·算法·排序算法
载数而行5202 天前
算法系列3之拓扑排序
c语言·数据结构·c++·算法·排序算法
!停2 天前
数据结构排序算法—插入排序
数据结构·算法·排序算法
每天吃饭的羊3 天前
时间复杂度
数据结构·算法·排序算法
云深处@3 天前
【数据结构】排序
数据结构·算法·排序算法
Jasmine_llq4 天前
<P5464 缩小社交圈>
排序算法·预处理·前缀和与差分·动态规划(区间 dp)·快速读入·模运算处理·区间查询与更新