C语言排序算法之选择排序

---

一、选择排序的概述

选择排序（Selection sort）是一种简单直观的排序算法。
它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

二、选择排序算法代码详解

（1）算法分析

       选择排序简单来说就是在开头选一个数作为最小值（或者是最大值），然后通过该最小值与它后面的数进行比较，直到找到他们之间的最小值，如果找到的最小值不是原来的最小值，那么就将它们进行交换，直到将所有的数排序完。

下面是原数组为5  1  3  2
首先我们将最小值设置为下标为0的数字5，然后将5与它后面的数比较，首先是5与下标为1的数字1比较
很明显1<5，所以这时最小值下标设置为1，
但是注意了这时并没有交换数字，而是继续比较，
将最小值下标为1的数字1与后面下标为2的数字3进行比较，
1<3，这时最小值下标还是1，
继续将最小值下标为1的数字1与后面下标为3的数字2进行比较，
1<2，这时最小值下标还是1，
比较完一轮后，
将新的最小值下标1与刚开始设置的最小值下标0进行比较，
我们发现它们并不相等，
所以我们需要将他们进行互换，把最小值放在前面。
如此反复就完成了选择排序。

（2）选择排序算法代码详解

代码如下：

void selectSort( int data[] ,int n )
{
  
 /*----begin------*/
 int min;//定义一个变量来储存最小值下标
 for(int i=0;i<n-1;i++)//外循环控制比较次数，有n个数就比较n-1次
 {
   min=i;// 假设最小值是data[i],即data[0]
   for(int j=i+1;j<n;j++)//用最小值跟最小值后面的数data[i+1]~data[n-1]比较
   {
   	  //在这些数中通过与制定的最小值data[min]比较找到最小值
      if(data[j]<data[min])
      {
      	//如果有比最小值还小的
        min=j;//记录下最小值的下标
      }
   }
   //退出内循环，判断是否有比最小值还小的
   //如果有就交换
   if(data[i]!=data[min])
   {
   	  //这是没有借用第三方变量交换的方式
      data[i]=data[min]+data[i];
      data[min]=data[i]-data[min];
      data[i]=data[i]-data[min];
   }
 }
 /*-----end------*/
}

---

三、总代码

#include <stdio.h>
#include <stdlib.h>

//选择排序函数
void selectSort( int data[] ,int n )
{

 /*----begin------*/
 int min;//定义一个变量来储存最小值下标
 for(int i=0;i<n-1;i++)//外循环控制比较次数，有n个数就比较n-1次
 {
   min=i;// 假设最小值是data[i],即data[0]
   for(int j=i+1;j<n;j++)//用最小值跟最小值后面的数data[i+1]~data[n-1]比较
   {
   	  //在这些数中通过与制定的最小值data[min]比较找到最小值
      if(data[j]<data[min])
      {
      	//如果有比最小值还小的
        min=j;//记录下最小值的下标
      }
   }
   //退出内循环，判断是否有比最小值还小的
   //如果有就交换
   if(data[i]!=data[min])
   {
   	  //这是没有借用第三方变量交换的方式
      data[i]=data[min]+data[i];
      data[min]=data[i]-data[min];
      data[i]=data[i]-data[min];
   }
 }
 /*-----end------*/
}

//输出数组元素
void print(int data[] ,int n)
{
 for(int i=0;i<n;i++)
   printf("%d ",data[i]);
 printf("\n");
}
//主函数
int main()
{
	int data[]={5,1,3,2};
	print(data,4);//输出原数组
    selectSort(data,4);//调用选择排序函数
    print(data,4);//输出排序后的数组
	return 0;
}

下面是运行后的图
上面那串数字的是原数组
下面那串数字是进行选择排序后的数组

然后就结束了。