选择排序算法

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]<<' ';	
	}	
} 
相关推荐
BenChuat2 天前
Java常见排序算法实现
java·算法·排序算法
屁股割了还要学3 天前
【数据结构入门】排序算法(4)归并排序
c语言·数据结构·学习·算法·排序算法
SccTsAxR3 天前
[C语言]常见排序算法①
c语言·开发语言·经验分享·笔记·其他·排序算法
zstar-_3 天前
【不背八股】12.十大排序算法
数据结构·算法·排序算法
kyle~3 天前
排序---插入排序(Insertion Sort)
c语言·数据结构·c++·算法·排序算法
纵有疾風起3 天前
数据结构中的排序秘籍:从基础到进阶的全面解析
c语言·数据结构·算法·排序算法
D.....l4 天前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
于樱花森上飞舞5 天前
【java】常见排序算法详解
java·算法·排序算法
kyle~5 天前
排序---选择排序(Selection Sort)
java·算法·排序算法