选择排序算法

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]<<' ';	
	}	
} 
相关推荐
盼海9 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
爱吃烤鸡翅的酸菜鱼11 小时前
Java算法OJ(8)随机选择算法
java·数据结构·算法·排序算法
薯条不要番茄酱19 小时前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
盼海1 天前
排序算法(五)--归并排序
数据结构·算法·排序算法
Reese_Cool1 天前
【数据结构与算法】排序
java·c语言·开发语言·数据结构·c++·算法·排序算法
冉佳驹1 天前
数据结构 ——— 希尔排序算法的实现
c语言·数据结构·算法·排序算法·希尔排序
灼华十一2 天前
算法编程题-排序
数据结构·算法·golang·排序算法
先鱼鲨生2 天前
排序【数据结构】【算法】
数据结构·算法·排序算法
小小白白蛆2 天前
剑指offer JZ51 数组中的逆序对
数据结构·算法·排序算法
ac-er88882 天前
PHP二维数组排序算法函数
算法·php·排序算法