选择排序算法

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]<<' ';	
	}	
} 
相关推荐
耳总是一颗苹果1 天前
排序---插入排序
数据结构·算法·排序算法
蓝风破云2 天前
C++实现常见的排序算法
数据结构·c++·算法·排序算法·visual studio
野生的编程萌新3 天前
【数据结构】从基础到实战:全面解析归并排序与计数排序
数据结构·算法·排序算法
摸鱼一级选手3 天前
十大经典 Java 算法解析与应用
java·算法·排序算法
SunnyKriSmile5 天前
指针实现数组的逆序存放并输出
c语言·算法·排序算法·数组逆序存放
屁股割了还要学6 天前
【数据结构入门】排序算法:插入排序
c语言·开发语言·数据结构·算法·青少年编程·排序算法
秋难降6 天前
别再用暴力排序了!大小顶堆让「取极值」效率飙升至 O (log n)
python·算法·排序算法
养成系小王7 天前
四大常用排序算法
数据结构·算法·排序算法
SunnyKriSmile8 天前
【冒泡排序】
c语言·算法·排序算法
呼啦啦啦啦啦啦啦啦8 天前
常见的排序算法
java·算法·排序算法