数组的选择法排序

#include <stdio.h>

int main(int argc, char const *argv[])
{
int arr[10] = {0};
int n = sizeof(arr) / sizeof(arr[0]);

printf("请输入%d个int元素\n", n);
int i = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
for (i = 0; i < n - 1; i++)
{
int j = 0;
int min = 0;
for (j = i + 1, min = i; j < n; j++)
{
if (arr[j] < arr[min])
{
min = j;
}
}
if (i != min)
{
int tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}
}

for ( i = 0; i < n; i++)
{
printf("%d ",arr[i]);
}
printf("\n");

return 0;
}

运行结果：

• 点赞
• 收藏
• 分享
• 文章举报