选择排序算法

哈喽！2022已然开始，一起努力！！!

今天就和大家说说另一种比较基础的排序算法，选择排序。

选择排序的思路其实很简单，就是在比较前将一个已知数据确定为最值后，再进行与其他数据进行比较，符合条件就进行替换，否则继续向后进行比较，直至完成排序。下面以一道题来具体看看什么是选择排序吧。

问题：已知数列a[5]={5，2，6，9，8}，请利用选择排序法使该数列按从小到大的顺序输出。

思路：

首先找出一个数据，放在最前面。（一般以数组的第一个数据为最值）；

然后与余下的数进行比较，如果比首先确定的数值小（大）就记下该数的下标（仅记录了下标，还未进行数据的替换），直至一轮结束后，根据确定的下标与首先确定的最值进行替换。（此时只确定出了第一个最小（大）值）；

最后重复上一步，此时的比较次数会减一（因为每一次结束都会确定了一个数字的位置），直至排序完毕。

具体步骤请看下列代码：

代码：

#include <stdio.h>
int main()
{ void sort(int array[],int n);
   int a[5]={5,2,6,9,8},i;
   printf("array:\n");
   for(i=0;i<5;i++)  printf("%d ",a[i]);
   sort(a,5);
   printf("\nThe sorted array:\n");
   for(i=0;i<5;i++)   printf("%d ",a[i]);
   printf("\n");
   return 0;
}
void sort(int array[],int n)
 { int i,j,k,t;
    for(i=0;i<n-1;i++)    //确定总比较轮数（n个数据比较n-1次）
    { k=i;     //确定一个数据并确定为第一个数据
       for(j=i+1;j<n;j++)    //控制一轮中的比较次数
         if(array[j]<array[k])    k=j;     //当出现符合替换条件的数据时就记录下标
     //一轮比较结束后进行数据的替换
	    t=array[k];
       array[k]=array[i];
       array[i]=t;
	  }
 }

运行结果： 

其实很类似我们之前判断几个数字 的大小所使用的“擂台赛”法，只是把它嵌套在双重循环结构当中，理解过后其实也是一个比较简单易懂的。

上述代码段中，排序的部分是以函数实现的，也可以看作一个选择排序的模板（其中函数的参数是数组名（array[]）和数组的真实长度（n）），单独拉下来供大家参考指正。

void sort(int array[],int n)
 { int i,j,k,t;
   for(i=0;i<n-1;i++)    //确定总比较轮数（n个数据比较n-1次）
    {k=i;     //确定一个数据并确定为第一个数据
     for(j=i+1;j<n;j++)    //控制一轮中的比较次数
     if(array[j]<array[k])    k=j;     //当出现符合替换条件的数据时就记录下标
   //一轮比较结束后进行数据的替换
	    t=array[k];
       array[k]=array[i];
       array[i]=t;
	  }
 }

2021年底经历了军训和思政课，忙得不可开交。终于是来到2022，也算是有了点时间来想想写点啥。写的不好还请大家积极留言指出问题，新的一年，大家多多点赞浏览一起进步。拜托拜托^-^