选择排序算法

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]<<' ';	
	}	
} 
相关推荐
未来之窗软件服务2 天前
计算机考试-快速排序—东方仙盟
数据结构·算法·排序算法·仙盟创梦ide·东方仙盟
春生野草2 天前
C基础--八大排序(个人笔记)
c语言·笔记·排序算法
王老师青少年编程3 天前
csp信奥赛C++高频考点专项训练:【排序算法】案例1:三位数排序
c++·排序算法·csp·高频考点·信奥赛·三位数排序
肖志-AI全栈3 天前
JavaScript 快速排序:从 pivot、双指针到分治思想
开发语言·javascript·排序算法
微露清风3 天前
快速排序算法学习记录
学习·算法·排序算法
危桥带雨4 天前
排序算法(快排、归并、计数、基数排序)
数据结构·算法·排序算法
长不胖的路人甲4 天前
选择排序 Java 实现 + 完整思路解析
java·算法·排序算法
en.en..8 天前
冒泡排序与选择排序完整对比解析
开发语言·数据结构·算法·c#·排序算法
dsyyyyy11019 天前
用JavaScript实现排序算法
开发语言·javascript·排序算法
闪电悠米9 天前
力扣hot100-56.合并区间-排序详解
数据结构·算法·leetcode·贪心算法·排序算法