选择排序算法

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]<<' ';	
	}	
} 
相关推荐
en.en..12 小时前
冒泡排序与选择排序完整对比解析
开发语言·数据结构·算法·c#·排序算法
dsyyyyy11012 天前
用JavaScript实现排序算法
开发语言·javascript·排序算法
闪电悠米2 天前
力扣hot100-56.合并区间-排序详解
数据结构·算法·leetcode·贪心算法·排序算法
玖玥拾3 天前
C++ 数据结构 八大基础排序算法专题
数据结构·c++·算法·排序算法
:-)4 天前
算法-归并排序
java·开发语言·数据结构·算法·排序算法
郝学胜-神的一滴5 天前
算法实战:最小k个数——大顶堆的优雅解法
开发语言·数据结构·c++·python·程序人生·算法·排序算法
某不知名網友6 天前
C++ 七大排序算法完整讲解
java·算法·排序算法
:-)6 天前
算法-希尔排序
数据结构·算法·排序算法
:-)6 天前
算法-堆排序
数据结构·算法·排序算法
:-)7 天前
基础算法-选择排序
数据结构·算法·排序算法