Сортировка одномерного массива, отсортировать по убыванию кол-ва заданных цифр числа Опции

[Zlo]

Отсортировать одномерный массив по убыванию количества заданных цифр числа
вот что получилось:

const len=10;
type mymas=array [1..len] of integer;
var A,B,work:mymas;   i:integer;

procedure index(m:mymas; var ind:mymas);
var i,j,k:integer;
begin
for i:=1 to len do  begin
j:=m[i];k:=0;
while j>0 do begin
k:=k+1;
j:=j div 10;
end;
ind[i]:=k;
end;
end;

procedure doit(m,ind:mymas;var x:mymas);
var k,i,j,max:integer; indx:mymas;
begin  indx:=ind;
for i:=1 to len do
for j:=i to len do begin
if (max<indx[i]) then begin max:=indx[i];
k:=j;end;
indx[i]:=ind[k];
indx[k]:=ind[i];
x[i]:=m[k];
end;
end;

begin  
 for i:=1 to len do
begin
writeln('vvod');
readln(a[i]);
end;

index(A,work);
doit(A,work,B);

 for i:=1 to len do
writeln(b[i]);

end.  

в искомом массиве получаются одни нули, где ошибка?

Сообщение отредактировано: Zlo - 7.11.2007 2:26

[volvo]

Зачем тебе целых 2 дополнительных массива? Можно же сделать так:

const
  len = 10;
type
  mymas = array[1 .. len] of integer;

function f(X: integer): integer;
var i: integer;
begin
  i := 0;
  while X > 0 do begin
    inc(i); X := X div 10;
  end;
  f := i;
end;

procedure sort(var ar: mymas);
var i, j, T: integer;
begin
  for i := 1 to len do
    for j := len downto i + 1 do
      if f(ar[j - 1]) < f(ar[j]) then begin
        T := ar[j - 1]; ar[j - 1] := ar[j]; ar[j] := T
      end
end;

var i: integer;
const
  a: mymas = (
    1, 54, 22, 87, 101, 9023, 1165, 373, 590, 5
  );

begin
  sort(a);
  for i := 1 to len do
    writeln(a[i]);
end.

По поводу твоей программы: у тебя выход за границы массива. Если бы запускал программу в режиме {$R+}, то увидел бы это... А так - получаешь неправильный результат, и не знаешь, почему... Смотри (процедура do_it):

for i:=1 to len do
for j:=i to len do begin
if (max<indx[i]) then begin max:=indx[i];
k:=j;end;
indx[i]:=ind[k]; { <--- Вот тут !!! }
indx[k]:=ind[i];
x[i]:=m[k];
end;

Ну хорошо, если условие приведенное выше выполнилось, то все будет нормально (я имею в виду, не вылетишь за границы), а если нет? Чему тогда равно K?