数据结构与算法-选择排序

一.选择排序算法的思想

选择排序：它会确定第一个数据的位置，接着， 在无序的数列中找出最小或最大，进行比较且交换。

①选定第一个索引位置，与后面的数进行比较。

②如果后面的数比前面的数小，就交换位置。

③经过一轮的比较后，可以确定第一个位置是最小的。

④利用同样的方法把剩下的数据逐一比较即可。

总结：第一轮会选出第一轮的最小值，第二轮会选出第二轮的最小值，直到最后。

二.代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
	int arr[5]={
   4,9,2,1,5};
	//利用sizeof函数获取数组内存大小，并且除以1个数组元素的内存大小，最后就能得到长度 
	int len=sizeof(arr)/sizeof(arr[0]);  
	int i,j,min;