熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第十章 排序[32]

2013-11-15 15:10:12  來源: 數據結構 

  .下列算法為奇偶交換排序思路如下第一趟對所有奇數的i將a[i]和a[i+]進行比較第二趟對所有偶數的i將a[i]和a[i+]進行比較每次比較時若a[i]>a[i+]將二者交換;以後重復上述二趟過程直至整個數組有序

  程序(a)

  PROCEDURE oesort(VAR a:ARRAY[n] OF integer);
  VAR flag:boolean;     it:integer;
  BEGIN
  REPEAT
  flag:=false;
  FOR i:= TO n step DO
  IF(a[i]>a[i+]) THEN
  [flag:= ____()____; t:=a[i+]; a[i+]:=a[i]; ____()____]
  FOR i:= ____()____   DO
  IF  (a[i]>a[i+]) THEN
  [flag:= ____()____ ; t:=a[i+];a[i+]:=a[i]; a[i]:=t;]
  UNTIL ____()____ ;
  END;

  程序(b)

  void oesort (int a[n])
  {int flagit;
  do {flag=;
  for(i=;i<n;i++i++)
  if(a[i]>a[i+])
  {flag=____()____; t=a[i+]; a[i+]=a[i]; ____()____;}
  for ____()____
  if (a[i]>a[i+])
  {flag=____()____;t=a[i+]; a[i+]=a[i]; a[i]=t;}
  }while ____()____;
  }【上海大學 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22969.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.