Add 选择排序

master
ptg9ra2cq 4 years ago
parent 9ead04ac7b
commit b96e42ed2d

@ -0,0 +1,32 @@
#include<stdio.h>
void SelectionSort(int arr[], int length)
{
int index, temp;
for (int i = 0; i < length; i++)
{
index = i;
for (int j = i + 1; j < length; j++)
{
if (arr[j] < arr[index])
index = j;
}
if (index != i)
{
temp = arr[i];
arr[i] = arr[index];
arr[index] = temp;
}
}
}
int main()
{
int n,a[n];
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
SelectionSort(a,n);
for(int i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
Loading…
Cancel
Save