选择排序算法

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]<<' ';	
	}	
} 
相关推荐
BUG 劝退师11 小时前
八大经典排序算法
数据结构·算法·排序算法
五味香2 天前
C语言学习,插入排序
android·c语言·开发语言·数据结构·学习·算法·排序算法
尼尔森系2 天前
排序与算法:希尔排序
c语言·算法·排序算法
Stanford_11062 天前
C++中常用的十大排序方法之3——插入排序
c++·算法·微信小程序·排序算法·微信公众平台·twitter·微信开放平台
MZWeiei2 天前
排序算法:冒泡排序
数据结构·算法·排序算法
7yewh2 天前
八大排序算法(1)插入排序-直接插入排序 和 希尔排序
数据结构·算法·排序算法
不只会拍照的程序猿3 天前
从插入排序到希尔排序
java·开发语言·数据结构·算法·排序算法
龙泉诗3 天前
常用排序算法
java·算法·排序算法
赵健zj3 天前
Leetcode刷题面试2025
leetcode·面试·排序算法
Auc243 天前
数据结构与算法-排序算法
数据结构·算法·排序算法