选择排序算法

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]<<' ';	
	}	
} 
相关推荐
jerryinwuhan8 小时前
hello算法,简单讲(1)
算法·排序算法
qeen8718 小时前
【算法笔记】各种常见排序算法详细解析(上)
c语言·数据结构·c++·学习·算法·排序算法
zB6822HbX2 天前
狙击模拟《Center Mass: Streets of Ramadi》Steam页面 发售日待定
贪心算法·排序算法·动态规划
東隅已逝,桑榆非晚2 天前
深⼊理解指针(3)
c语言·数据结构·笔记·算法·排序算法
汉克老师2 天前
GESP5级C++考试语法知识(十五、分治算法(二))
c++·算法·排序算法·分治算法·gesp5级·gesp五级
,,?!,2 天前
数据结构算法-排序算法
数据结构·算法·排序算法
tryCbest2 天前
软考 - 排序算法
算法·排序算法
吴声子夜歌3 天前
Java——Arrays
java·算法·排序算法
代码地平线3 天前
【排序】C语言实现八大排序算法(含完整源码与性能测试)
c语言·算法·排序算法
承渊政道3 天前
【贪心算法】(经典实战应用解析(一):柠檬水找零、将数组和减半的最少操作次数、最大数、摆动序列)
数据结构·c++·学习·算法·leetcode·贪心算法·排序算法