选择排序算法

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]<<' ';	
	}	
} 
相关推荐
HPtiger1 天前
数据结构——选择排序
数据结构·算法·排序算法
丑梨数据1 天前
信创环境里跑文档工具:格式兼容与本地合规的几个坑
数据结构·人工智能·算法·决策树·排序算法
小poop2 天前
基础排序算法详解——插入、选择与交换排序
算法·排序算法
小poop3 天前
高级排序算法与性能对比——归并、非比较排序及总结
数据结构·算法·排序算法
suhan3 天前
【数据结构】五、树:7.哈夫曼树、哈夫曼编码
数据结构·算法·排序算法
suhan3 天前
【数据结构】五、树:6.平衡二叉树AVL
数据结构·算法·排序算法
suhan3 天前
【数据结构】五、树:5.二叉排序树BST
数据结构·算法·排序算法
杜 硕5 天前
归并排序详解
数据结构·算法·排序算法
杜 硕7 天前
快速排序02
算法·排序算法
云和数据.ChenGuang7 天前
trace 是RAG检索链路的**全链路追踪日志对象
人工智能·深度学习·算法·排序算法