选择排序算法

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]<<' ';	
	}	
} 
相关推荐
杜 硕10 小时前
快速排序详解01
数据结构·算法·排序算法
HPtiger13 小时前
数据结构——插入排序
数据结构·排序算法
Sylvia-girl15 小时前
堆排序算法
算法·排序算法·c
码爸1 天前
排序算法介绍
python·算法·排序算法
y1su1 天前
Leetcode 二分模板
java·数据结构·算法·leetcode·排序算法
kiracrimson2 天前
选择排序与快速排序:一次选极值,一次分区间
算法·排序算法
0+1112 天前
算法 --归并排序
数据结构·算法·排序算法
垆边人似月.4 天前
分割数组的最大值最小化(200分 / 二分答案 + 贪心)
数据结构·算法·排序算法
yi0114 天前
DAY23: LeetCode 27 → 283:从移除元素到移动零,理解快慢指针的两种思路
人工智能·笔记·python·算法·leetcode·排序算法·双指针
程序员清风4 天前
排序算法:从冒泡排序到归并排序
数据结构·算法·排序算法