Question

选择法排序

Answer 1

选择法排序是一种简单的容易实现的对数据排序的算法，以整形数组元素为例，有数组A[10]，即A[0]，A[1]…A[8]，A[9]（假设其元素均互不相同），要求对其元素排序使之递增有序。

首先以一个元素为基准，从一个方向开始扫描，比如从左至右扫描，以A[0]为基准，接下来从A[0]…A[9]中找出最小的元素，将其与A[0]交换。

C语言选择排序详解

工作原理是每一次从无序组的数据元素中选出最小（或最大）的一个元素，存放在无序组的起始位置，无序组元素减少，有序组元素增加，直到全部待排序的数据元素排完。

以升序为例的图解：

代码：

#include<stdio.h>

void SelectionSort(int *num,int n)

{

int i = 0;

int min = 0;

int j = 0;

int tmp = 0;

for(i = 0;i < n-1;i++)

{

min = i;//每次讲min置成无序组起始位置元素下标。

for(j = i;j < n;j++)//遍历无序组，找到最小元素。 

{

if(num[min]>num[j])

{

min = j;

}

}

if(min != i)//如果最小元素不是无序组起始位置元素，则与起始元素交换位置。

{

tmp = num[min];

num[min] = num[i];

num[i] = tmp;

}

}

}

（此处空一行）

int main()

{

int num[6] = {5,4,3,2,9,1};

int i = 0;

SelectionSort(num,6);//这里需要将数列元素个数传入，有心者可用sizeof在函数内求得元素个数。 

for(i = 0;i < 6;i++)

{

printf("%d ",num[i]);

}

return 0;

}