• 2022-06-06 问题

    下列算法为奇偶交换排序,思路如下:第一趟对所有奇数的in将a&#91;i&#93;和a&#91;i+1&#93;进行比较第二趟对所有偶数的i,将ali&#93;和 a&#91;i+1&#93;进行比较,每次比较时若a&#91;i&#93;a&#91;i+1&#93;,将二者交换:以后重复上述两趟过程,直至整个数组有序。void oesort (int a&#91; n&#93;){int flag,i,t;do (flag=0;for(i-1:i<n:i++,i++)if(a&#91; i&#93;>a&#91;i+1&#93;)(flag[input=type:blank,size:4][/input]);t=a&#91; i+1&#93;: a&#91;i+1&#93;a&#91;i&#93;:[input=type:blank,size:4][/input];)for[input=type:blank,size:4][/input]if (a&#91;i&#93;>a&#91;i+1&#93;){flag=[input=type:blank,size:4][/input]; t=a &#91; i+1&#93;; a&#91;i+1&#93;=a&#91;i&#93;; a&#91; i&#93;=t;)}while[input=type:blank,size:4][/input];}

    下列算法为奇偶交换排序,思路如下:第一趟对所有奇数的in将a&#91;i&#93;和a&#91;i+1&#93;进行比较第二趟对所有偶数的i,将ali&#93;和 a&#91;i+1&#93;进行比较,每次比较时若a&#91;i&#93;a&#91;i+1&#93;,将二者交换:以后重复上述两趟过程,直至整个数组有序。void oesort (int a&#91; n&#93;){int flag,i,t;do (flag=0;for(i-1:i<n:i++,i++)if(a&#91; i&#93;>a&#91;i+1&#93;)(flag[input=type:blank,size:4][/input]);t=a&#91; i+1&#93;: a&#91;i+1&#93;a&#91;i&#93;:[input=type:blank,size:4][/input];)for[input=type:blank,size:4][/input]if (a&#91;i&#93;>a&#91;i+1&#93;){flag=[input=type:blank,size:4][/input]; t=a &#91; i+1&#93;; a&#91;i+1&#93;=a&#91;i&#93;; a&#91; i&#93;=t;)}while[input=type:blank,size:4][/input];}

  • 1