企业网站建设方案书范本,网站开发济南招聘,网站建qq群,网站宣传与推广的指导思想一、思想 扑克牌起牌
代码#xff1a; 二、时间复杂度#xff1a;
最好情况#xff08;已经排序好的#xff09;#xff1a;T O(N)
最坏情况#xff08;完全逆序#xff09;#xff1a;T O(N^2)
三、优劣#xff1a;
严格的大小比较之后才进行错位插入#x…一、思想 扑克牌起牌
代码 二、时间复杂度
最好情况已经排序好的T O(N)
最坏情况完全逆序T O(N^2)
三、优劣
严格的大小比较之后才进行错位插入具有稳定性。
四、代码实现
#includestdio.h
typedef int ElementType;
void Insertion_Sort(ElementType A[] , int N)
{int i,P;for(P 1;PN;P){ElementType temp A[P];//模下一张牌 for(iP;i0A[i-1]temp;i--){A[i] A[i-1];//往后错位 }A[i] temp;//新牌落位 }
}
void display(ElementType x[]){int i;for(i0;i10;i){printf(%d\n,x[i]);}
}
int main(){ElementType A[10] {0,9,4,5,3,2,8,7,1,6};Insertion_Sort(A,10);display(A);return 0;
}
