Сортировка на Си

[Vasya94]

Здраствуйте.Помогите пожалуйста,отсортировать структуру по росту возрастной границы...я понимаю там нужно, как-то через разницу этих чисел сделать ,но не могу понять как?Условие ,данно записи об игрушках и возрастная граница (от 4-7 лет).
нужно сделать примерно так ,что б работало:
Мы вводим
4-7
1-3
10-11
А должно вывести
10-11
1-3
4-7
Заранее спасибо.

[kventin_zhuk]

Если (как в вашем случае) границы не накладываются одна на другую - можно даже сортировать по одному пределу. И еще немного не понял: В отсортированном виде же должно быть :
10-11
4-7
1-3

По возрастанию возрастной границы наоборот, или я вас неправильно понял?

[Vasya94]

Нет вы чуть-чуть не так не поняли смотрите
в 10-11 его возраст 1 ,в 4-7 возраст 3,в 1-3 возраст 2,мне нужно вот по етим числам сортировать...

[kventin_zhuk]

Cделайте суктуру, например:

struct Segment
{
       int leftLimit;// нижняя граница
       int rightLimit;// верхняя граница
       int sub;// разность верхняя - нижняя    
}

Сделайте массив структур и при вводе очередной записи заполняйте поле sub как разность 2х пределов. Потом сортируете массив структур уже по полю sub.

[Vasya94]

Да вот это все я и понял...только не получаеться...

void sorted()
{ int i,j,k;
  toys[k].rizn=0;
 
 toy p;
 for(j=0; j<n-1; j++)
   {for(k=0; k<n-1; k++)
     
    toys[k].rizn=(toys[k].yearWith)-(toys[k].yearTo);
    toys[k+1].rizn=(toys[k+1].yearWith)-(toys[k+1].yearTo);
   {
     if((toys[k].rizn)<(toys[k+1].rizn))
      {
       p=toys[k];
       toys[k]=toys[k+1];
       toys[k+1]=p;
 
      }
    }
  }
 }

[Vasya94]

Что никто не может помочь?

[WorldMaster]

Ниче не пойму... это что шибко сложная задача?
Введите в вашу структуру свойство которое показывает разность возрастной границы.
А далее нужно сотрировку сделать всего для одного поля ... хоть пузырем... уж проще некуда.

Либо другой вариант.
Создать новый пустой список для структур.
Перебирая весь массив данных выбирать ниаменьший, сохранять индекс в список, исключать из проверки.
Повторять пока есть хотя бы один не обработанный элемент.

[Vasya94]

Так я понял как сделать задачу , первым способом , только что-то не получаеться....

#include "stdafx.h"
#define n 1
struct toy
{int a;//нижня граница
 int b;//верхня граница
 int c;//разница границ
}toys[n];
void vvod()
{int i;
 for(i=0;i<n;i++)
 {printf("Enter data toys\n");
  printf("Vvedit niz mej\n");
  scanf("%d",&toys[i].a);
  printf("Vvedit verx meji\n");
  scanf("%d",&toys[i].b);
 }
}
void sort()
{
int i;

for(i=0;i<n;i++)
toys[i].c=0;
{toys[i].c=toys[i].b-toys[i].a;
 printf("Rizn\n",toys[i].c);
}
}
/*void print()
{int i;
 for(i=0;i<n;i++)
 {printf("%d-%d %c\n",toys[i].a,toys[i].b,);
 }
}*/



void main()
{vvod();
sort();
}

[WorldMaster]

функция сорт должна возвращать отсортированый массив.

[Vasya94]

Вот сделал , но опять же ничего не получаеться...

#include "stdafx.h"
#define n 2
struct toy
{int a;//нижня граница
 int b;//верхня граница
 int c;//разница границ
}toys[n];
void vvod()
{int i;
 for(i=0;i<n;i++)
 {printf("Enter data toys\n");
  printf("Vvedit niz mej\n");
  scanf("%d",&toys[i].a);
  printf("Vvedit verx meji\n");
  scanf("%d",&toys[i].b);
 }
}
void sort()
{
int i;
toy p;
for(int j=0;j<n-1;j++)
  {for(i=0;i<n-1;i++)
   toys[i].c=0;
     {toys[i].c=toys[i].b-toys[i].a;
	 toys[i+1].c=toys[i+1].b-toys[i+1].a;
	  
}
}

if((toys[i].c)<(toys[i+1].c))
      {
       p=toys[i];
       toys[i]=toys[i+1];
       toys[i+1]=p;
 
}
}
void print()
{int i;
 for(i=0;i<n;i++)
 {printf("%d-%d \n",toys[i].a,toys[i].b);
 }
}



void main()
{vvod();
sort();
printf("Vik meji\n");
print();
}