本文共 635 字，大约阅读时间需要 2 分钟。

选择排序是先保存第一个元素的下标，然后后面的所有数依次与第一个元素的相比，如果运到更小的，则记录更小的下标，然后后面的数都依次与那个更小的数进行比较，直到最后将最小的那个数的下标找出来，然后将其放在最左边，即与下标为0 的数互换。如果最小的数的下标就是0，那么就不移动，所以算法是先判断最小的数的下标是不是0，如果不是则说明最小的数不是第一个元素，则将这个数与第一个元素互换位置，这样一轮下来最小的那个数就被找到和放在最左边了。

依次类推，直到排序完成。

#include
   
    int main(void){	int i, j ; // 循环变量	int MinIndex; //最小下标	int buf; // 互换数据时的临时变量	int a[] = {5,5,3,7,4,2,5,4,9,1,8,6};	int n = sizeof(a) / sizeof(a[0]); //计算数组长度	for(i=0; i
    
      a[j])			{				MinIndex = j; //保存最小下标			}		}		if(MinIndex != i)		{			buf = a[MinIndex];			a[MinIndex] = a[i];			a[i] = buf;		}	}	printf("最终结果排序为：\n");	for(i=0; i<12; i++)	{		printf("%d\x20",a[i]);	}	printf("\n");}
    
   

转载地址：https://m528964214.blog.csdn.net/article/details/89853858 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！