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

• 一.选择排序算法的思想
• 二.代码
• 三.图文解析
• 四.参考选择排序法_百度百科
• 五.参考源码
• 六.动态图展示网址

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

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

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

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

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

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

#include
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;
	
	//外层循环：从0位置开始获取数据 
	for(i=0;i 
输出样例：1 2 4 5 9
 
三.图文解析 
 
①在原始数据中，选择4，位置标记为0
 
②找最小值：
 
4与9比较，4最小，位置标记为0
 
4与2比较，2最小，位置标记为2
 
数据变成了2，再与1比较，1最小，位置标记为3
 
数据变成了1，再与5比较，1最小，位置标记为3
 
在第一轮的比较下，得出最小值为1和下标3，再与下标为0的数据进行交换，即4和1进行交换。
 
③依次类推…
 
四.参考选择排序法_百度百科 
https://baike.baidu.com/item/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F%E6%B3%95/2304587
 
五.参考源码 
#include
using namespace std;
int main()
{
	int arr[5]={4,9,2,1,5};
	//利用sizeof函数获取数组内存大小，并且除以1个数组元素的内存大小，最后就能得到长度 
	int len=sizeof(arr)/sizeof(arr[0]);  
	int temp=0;//类似空桶 
	
	//外层循环：从0位置开始获取数据 
	for(int i=0;ii;j--){
		 	if(arr[j] 
六.动态图展示网址 
https://visualgo.net/zh/sorting