选择排序算法

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]<<' ';	
	}	
} 
相关推荐
码少女12 小时前
数据结构——冒泡排序及优化
数据结构·算法·排序算法
码少女2 天前
数据结构——希尔排序
数据结构·排序算法
浅小钰io2 天前
【无标题】
python·算法·排序算法
2501_942389553 天前
水平姿态的总装和测试
beautifulsoup·排序算法·散列表·fastapi·启发式算法·最小二乘法
先吃饱再说6 天前
为什么堆能 O(log n) 插入?拆解完全二叉树的数组魔法
算法·排序算法
C语言小火车6 天前
C++ 堆排序深度精讲:基于完全二叉树的选择排序进化,最坏情况 O(n log n) 的稳定王者
开发语言·c++·算法·排序算法·堆排序
C语言小火车7 天前
C++ 快速排序(Quick Sort)深度精讲:分治思想、Lomuto 分区法及三数取中优化,面试手撕必会
c语言·开发语言·c++·面试·排序算法·快速排序
jinyishu_8 天前
常见排序算法详解
数据结构·算法·排序算法
bu_shuo8 天前
计算机二级学习-查找和排序
学习·算法·排序算法
aaaameliaaa8 天前
计算斐波那契数(递归、迭代)(1,1,2,3,5.....)
c语言·开发语言·笔记·算法·排序算法