选择排序算法

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]<<' ';	
	}	
} 
相关推荐
代码中介商16 小时前
排序算法完全指南(五):快速排序深度详解
数据结构·算法·排序算法
清木!1 天前
排序算法比较
数据结构·算法·排序算法
Noushiki2 天前
常见的排序算法
算法·排序算法
历程里程碑2 天前
56 . 高效ET非阻塞IO服务器设计指南
java·运维·服务器·开发语言·数据结构·c++·排序算法
代码中介商3 天前
排序算法完全指南(三):插入排序深度详解
算法·排序算法
承渊政道3 天前
【贪心算法】(经典实战应用解析(六):整数替换、俄罗斯套娃信封问题、可被三整除的最⼤和、距离相等的条形码、重构字符串)
c++·算法·leetcode·贪心算法·排序算法·动态规划·哈希算法
WL_Aurora3 天前
Python 算法基础篇之排序算法(二):希尔、快速、归并
python·算法·排序算法
薇茗3 天前
【初阶数据结构】 升沉有序的平仄 排序 3
c语言·开发语言·数据结构·算法·排序算法·文件归并排序
薇茗3 天前
【初阶数据结构】 升沉有序的平仄 排序 2
c语言·数据结构·算法·排序算法·快排精讲
WL_Aurora4 天前
Python 算法基础篇之排序算法(一):冒泡、选择、插入
python·算法·排序算法