选择排序算法

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 小时前
JavaScript算法 - 冒泡排序
排序算法
星火开发设计9 小时前
堆排序原理与C++实现详解
java·数据结构·c++·学习·算法·排序算法
星火开发设计10 小时前
折半插入排序原理与C++实现详解
java·数据结构·c++·学习·算法·排序算法·知识
胖咕噜的稞达鸭1 天前
算法日记:分治-快排(颜色分类,排序数组,数组中的第k个最大元素 面试题17.14.最小k个数)
数据结构·算法·排序算法
小尧嵌入式2 天前
c++红黑树及B树B+树
开发语言·数据结构·c++·windows·b树·算法·排序算法
tobias.b2 天前
408真题解析-2009-10-数据结构-排序
数据结构·算法·排序算法·408考研·408真题·真题解析
Super小白&2 天前
十大经典排序算法详解(附C语言实现+复杂度分析)
c语言·算法·排序算法
吴声子夜歌2 天前
数据结构与算法——排序
数据结构·算法·排序算法
鹿角片ljp3 天前
力扣283.移动零-双指针法
算法·leetcode·排序算法
量子炒饭大师4 天前
Cyber骇客的层级霸权——【优化算法】之【排序算法】堆排序
c语言·c++·算法·排序算法