c语言简单选择对字符串数组排序,C语言数据结构之 简单选择排序(示例代码)

算法：设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。

编译器：VS2013

代码

#include "stdafx.h"

#include

//函数声明

void SelectSort(int a[], int n);//简单选择排序(从小到大)

int main()

{

int i,n,a[100];

printf("请输入需要排序元素的个数：");

scanf_s("%d", &n);

printf("随机生成的数组为：");

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

{

a[i] = rand() % 100 + 1;

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

}

a[i] = ‘\0‘;

printf("\n");

SelectSort(a,n);

}

//简单选择排序(从小到大)

void SelectSort(int a[],int n)

{

int i=1, j, k,min;

for (min = a[1]; i <= n; i++)

{

k = i;

for (j = i; j <= n; j++)

if (a[j] < a[k])

k = j;

if (k != i)

{

min = a[k];

a[k] = a[i];

a[i] = min;

}

}

printf("\n简单选择排序后的结果(从小到大)：");

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

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

printf("\n\n");

}

结果