Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on May 9th, 2012  |  syntax: None  |  size: 0.73 KB  |  hits: 24  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. #include<iostream>
  2.  
  3. int *arr;
  4.  
  5. void selectionSort(int *arr, int n) //сортирует массив длины n по возрастанию и выводит
  6. {
  7.         int s=0, m,i;
  8.         int min=arr[0];
  9.         for( i=0;i<n;i++)
  10.                 if (arr[i]<min)
  11.                         {
  12.                                 min=arr[i];
  13.                                 s=i;
  14.                         } //ищем минимум и меняем его местами с первым элементом
  15.         m=arr[s];
  16.         arr[s]=arr[0];
  17.         arr[0]=m;
  18.         if (n==1) return;
  19.         else return selectionSort(arr+1, n-1);
  20. }
  21.  
  22. int main()
  23. {
  24.         FILE*fp;
  25.         int i=0;
  26.         fp = fopen("input.txt","r");
  27.         while(!feof(fp)) {
  28.                 i++;
  29.                 arr[i] = (int)malloc(sizeof(int));
  30.                 fscanf(fp, "%d",&arr[i]);
  31.         }
  32.         selectionSort(arr,i);
  33.         for(int j=0;j<i;j++)
  34.         {
  35.                 printf("%d \n",arr[j]);
  36.         }
  37.         return 0;
  38. }