1.选择排序(Selection sort)
选择排序是简单直观的排序算法。
基本思想：从首元素开始，首元素与它后面的所有元素进行比较，找到数列中最小的元素，与首元素值交换。然后下一个元素与它后面的元素比较，得到第二小的元素，与之交换。
void swap(int* x, int* y)
{
int temp;
if (*x > *y)
{
temp = *x;
*x = *y;
*y = temp;
}
}
void xuanzepx(int* a,int size )//选择排序
{
int i = 0, j = 0;
int temp;
for (i = 0; i < size-1; i++)//拿一个数与它后面的数作比较
{
for (j = i+1; j < size; j++)
{
if (a[i] > a[j])
{
swap(&a[i],&a[j]);
}
}
}
}
void main()
{
int str[] = {10,9,8,7,5,6,4,1,2,3};
int zf = sizeof(str) / sizeof(str[0]);//数组元素个数
xuanzepx(str,zf);
for (int i = 0; i < zf; i++)
{
printf("%3d", str[i]);
}
}
下标为0的元素与他后面的所有元素比较，找到数组中最小的元素值为止，下标为0的元素值与最小元素值进行交换。位置并没有交换。然后下标为1的元素与它后面的所有元素比较，找到最小的元素值为止(此时为第二小的元素值)，下标为1的元素值与最小的元素值进行交换。位置并没有交换。接着下标为2为3为...
上面swap是自己写的交换值的函数，不是系统自带的。用的是指针。文章来源：https://www.toymoban.com/news/detail-715522.html
指针是变量的首地址。当你把地址给指针变量后，指针就能访问并改变里面的内容。文章来源地址https://www.toymoban.com/news/detail-715522.html
到了这里，关于C语言选择排序的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
