int main() { int a[]={9,8,7,6,5,4,3,2,1,0}; vector <int > input(a,a+10); showvector(input); sSort(input); showvector(input); }
void testInsertSort() { myRDT d[N]={{49,1},{38,2},{65,3},{97,4},{76,5},{13,6},{27,7},{49,8}}; mySQLIST l1,l2,l3,l4,l5,l6,l7,l8,l9; int i ; for(i=0;i<N;++i) l1.r[i+1]=d[i]; l1.length=N; l2=l3=l1; l5=l1; l6=l1; l7=l1; l8=l1; l9=l1; printf("еепРг╟:\n"); print(l1); insertSort(l1); printf("ж╠╫с╡ЕхКеепР╨С:\n"); print(l1); BInsertSort(l2); printf("уш╟К╡ЕхКеепР╨С:\n"); print(l2); printf("2_б╥╡ЕхКеепР╨С:\n"); p2_insertSort(l3); print(l3); mySLKT sl1,sl2; int *adr; tableInsert(sl1,d,N); sl2=sl1; printf("еепРг╟:\n"); print2(sl1); arrange(sl1); printf("l1еепР╨С:\n"); print2(sl1); adr=(int *)malloc((sl2.length+1)*sizeof(int)); sort(sl2,adr); for(i=1;i<=sl2.length;++i) printf("adr[%d]=%d ",i,adr[i]); printf("\n"); rearrange(sl2,adr); printf("l2еепР╨С:\n"); print2(sl2); int dt[]={5,3,1}; for(i=0;i<N;++i) l4.r[i+1]=d[i]; l4.length=N; printf("еепРг╟: \n"); shellSort<int>(l4,dt,3,print); printf("еепР╨С: "); print(l4); int d1[N]= {1,2,4,5,6,77,88,99}; //{49,38,65,97,76,13,27,49}; printf("еепРг╟:\n"); print3(d1,N); printf("еепР╨С:\n"); bubble_sort(d1,N,print3); printf("©ЛкыеепР╨С: \n"); quickSort(l5); print(l5); printf("я║тЯеепР╨С: \n"); selectSort(l6); print(l6); printf("йВпня║тЯеепР╨С: \n"); treeSort(l7); print(l7); printf("╤яеепР╨С: \n"); heapSort(l8); print(l8); printf("╧И╡╒еепР╨С: \n"); mergeSort(l9); print(l9); myRDT d3[N+2]={{278,1},{109,2},{63,3},{930,4},{589,5},{184,6},{505,7},{269,8},{8,9},{83,10}}; mySLLIST l10; int *adr1; intiList1_(l10,d3,N+2); printf("еепРг╟(nextсР╩╧ц╩╦Ёж╣):\n"); print5(l10); radixSort<int>(l10,print4); printf("еепР╨С(╬╡л╛а╢╠М):\n"); print5(l10); adr1=(int*)malloc(l10.recnum*sizeof(int)); sSort(l10,adr1); sRearrange(l10,adr1); printf("еепР╨С(жьее╪гб╪):\n"); print5(l10); }