选择排序(Selection sort)是一种简单直观的排序算法。工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
#include <stdio.h>
int main()
{
int i=0;
int j=0;
int arr[10];
int min;
int t;
printf("请输入10个数据\n");
for(i=0;i<10;i++)
{
scanf("%d",&arr[i]); //输入10个数据
}
printf("\n");
for(i=0;i<10;i++)
{
min=i;
for(j=i+1;j<10;j++)
{
if(arr[min]>arr[j]) //将第一个值与后续的值进行比较,后值小于小值就将小值与此值互换,直到从大到小排序完
{
t=arr[j];
arr[j]=arr[min];
arr[min]=t;
}
}
}
for(i=0;i<10;i++)
{
printf("%4d",arr[i]);
}
return 0;
}
本文来自博客园,作者:ETTA-7,转载请注明原文链接:https://www.cnblogs.com/etta-7/

浙公网安备 33010602011771号