近来,在《计算机算法设计与分析》第3版,p38,算法分析题2-12,这个题目,小弟我一看答案顿时脑炸了,这,我实在没看下去,但是老师布置了,有没法不做。想破了脑袋,终于想出了一个解法,请大神指点指点,不喜勿喷,谢谢啦。
我的思路是,i指向前一个有序数组的最小值,j指向后一个数组的最小值。数组i值》数组j值,交换,并且数组j值要与数组j+1值比较;反之,i++。代码如下:
#include<stdio.h>
#define L 7
//int a[L]={6,7,15,16,5,8,10};
int a[L]={8,10,15,2,4,6,7};
void swap(int m,int n){
int temp=a[m];
a[m]=a[n];
a[n]=temp;
}
void exch(int j){
int i=0;
while(i!=j){
if(a[i]>a[j]){
swap(i,j);
}
i++;
if(a[i]<a[j]||j!=L-1&&a[j]>a[j+1]){
j++;
}
}
}
void display(){
for(int i=0;i<L;i++){
printf("%d ",a[i]);
}
printf("\n");
}
void main(){
exch(3);
display();
}
给了两组测试用例,希望大家能懂。