选择排序算法

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 小时前
《数据结构——排序(中)》选择与交换的艺术:从直接选择到堆排序的性能跃迁
数据结构·笔记·算法·leetcode·排序算法
程序员东岸20 小时前
《数据结构——排序(上)》从扑克牌到分治法:插入排序与希尔排序的深度剖析
数据结构·笔记·算法·排序算法
程序员东岸21 小时前
《数据结构——排序(下)》分治与超越:快排、归并与计数排序的终极对决
数据结构·c++·经验分享·笔记·学习·算法·排序算法
子枫秋月1 天前
排序算法原理与实现详解
数据结构·算法·排序算法
小年糕是糕手1 天前
【C++同步练习】类和对象(一)
java·开发语言·javascript·数据结构·c++·算法·排序算法
进击的荆棘1 天前
数据结构与算法——排序
数据结构·算法·排序算法
松涛和鸣1 天前
22、双向链表作业实现与GDB调试实战
c语言·开发语言·网络·数据结构·链表·排序算法
小年糕是糕手2 天前
【C++同步练习】C++入门
开发语言·数据结构·c++·算法·pdf·github·排序算法
聊天QQ:276998852 天前
基于YOLO的x光安检危险物品检测 数据集介绍:类别为8类,包括:刀(knife)、剪刀(sc...
排序算法
铅笔小新z2 天前
【C语言—数据结构】8种高效排序算法:从入门到实战
数据结构·算法·排序算法