选择排序算法

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 天前
Java算法之排序
java·算法·排序算法
会编程的土豆1 天前
【数据结构与算法】希尔排序
数据结构·c++·算法·排序算法
香蕉鼠片1 天前
排序算法C++
c++·算法·排序算法
计算机安禾1 天前
【数据结构与算法】第33篇:交换排序(二):快速排序
c语言·开发语言·数据结构·数据库·算法·矩阵·排序算法
计算机安禾2 天前
【数据结构与算法】第34篇:选择排序:简单选择排序与堆排序
c语言·开发语言·数据结构·c++·算法·排序算法·visual studio
算法鑫探2 天前
10个数下标排序:最大值、最小值与平均值(下)
c语言·数据结构·算法·排序算法·新人首发
计算机安禾2 天前
【数据结构与算法】第31篇:排序概述与插入排序
c语言·开发语言·数据结构·学习·算法·重构·排序算法
算法鑫探2 天前
显示器插座最短连线算法(蓝桥杯十六届C组编程题第二题)
c语言·数据结构·算法·排序算法·新人首发
计算机安禾2 天前
【数据结构与算法】第32篇:交换排序(一):冒泡排序
c语言·数据结构·c++·算法·链表·排序算法·visual studio code
起个破名想半天了3 天前
算法与数据结构之排序
数据结构·排序算法·排序·算法与数据结构