选择排序算法

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]<<' ';	
	}	
} 
相关推荐
小年糕是糕手1 天前
【C++】类和对象(六) -- 友元、内部类、匿名对象、对象拷贝时的编译器优化
开发语言·c++·算法·pdf·github·排序算法
古月居GYH1 天前
数据结构算法——排序算法解析
数据结构·算法·排序算法
Zzzzmo_1 天前
【Java】排序算法(思路及图解)
算法·排序算法
人得思变~谁会嫌自己帅呢?1 天前
希尔排序算法
数据结构·算法·排序算法
TL滕2 天前
从0开始学算法——第六天(进阶排序算法)
笔记·学习·算法·排序算法
TL滕2 天前
从0开始学算法——第六天(进阶排序算法练习)
笔记·python·学习·算法·排序算法
TL滕2 天前
从0开始学算法——第七天(快速排序算法练习)
笔记·学习·算法·排序算法
TL滕2 天前
从0开始学算法——第七天(快速排序算法)【面试高频】
笔记·学习·算法·面试·职场和发展·排序算法
TL滕3 天前
从0开始学算法——第五天(初级排序算法)
数据结构·笔记·学习·算法·排序算法
程序员东岸3 天前
《数据结构——排序(中)》选择与交换的艺术:从直接选择到堆排序的性能跃迁
数据结构·笔记·算法·leetcode·排序算法