简单选择排序

最新推荐文章于 2023-03-06 19:55:41 发布

努力学习的程序猿XQ

最新推荐文章于 2023-03-06 19:55:41 发布

阅读量156

点赞数 2

本文链接：https://blog.csdn.net/qq_37396539/article/details/79438315

版权

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
int Input(int a[]); //输入函数
void SSSort(int a[],int N);
int SelectMinKey(int a[], int N,int i);
void Output(int a[], int N); //输出函数
int main()
{
int a[1001];
int N = Input(a);
SSSort(a,N);
Output(a, N);
system("pause");
return 0;
}
int Input(int a[])
{
int N;
printf_s("请输入要排序的个数N\n");
scanf_s("%d", &N);
printf_s("请输入所要排序的%d个整数\n", N);
for (int i = 0; i < N; i++)
{
scanf_s("%d", &a[i]);
}
return N;
}

void Output(int a[], int N)
{
for (int i = 0; i < N; i++)
{
printf_s("%d", a[i]);
}
printf("\n");
}
void SSSort(int a[],int N)
{
int i,key, temp;
for (i = 0; i < N; i++)
{
key = SelectMinKey(a, N, i);

  if (key != i)
  {
   temp = a[i];
   a[i] = a[key];
   a[key] = temp;
  }
}
}
int SelectMinKey(int a[], int N, int i)
{
int k = i;
for (int j = i+1; j < N; j++)
{
  if (a[j] < a[k])
  {
   k = j;
  }
}
return k;

}

运行结果：