
Untitled
By: a guest on
May 9th, 2012 | syntax:
None | size: 0.73 KB | hits: 24 | expires: Never
#include<iostream>
int *arr;
void selectionSort(int *arr, int n) //сортирует массив длины n по возрастанию и выводит
{
int s=0, m,i;
int min=arr[0];
for( i=0;i<n;i++)
if (arr[i]<min)
{
min=arr[i];
s=i;
} //ищем минимум и меняем его местами с первым элементом
m=arr[s];
arr[s]=arr[0];
arr[0]=m;
if (n==1) return;
else return selectionSort(arr+1, n-1);
}
int main()
{
FILE*fp;
int i=0;
fp = fopen("input.txt","r");
while(!feof(fp)) {
i++;
arr[i] = (int)malloc(sizeof(int));
fscanf(fp, "%d",&arr[i]);
}
selectionSort(arr,i);
for(int j=0;j<i;j++)
{
printf("%d \n",arr[j]);
}
return 0;
}