排序算法之结合sort进行快速排序和归并排序

结合sort进行快速排序和归并排序

快速排序

void insertSort(int a[], int n)
{
    
    
	for (i=2; i<=n; i++)
	{
    
    
		sort(a, a+i);
		
		// 每一趟的结果
		for (j=0; j<n; j++)
		{
    
    
			printf("%d ", a[j]);
		}
		printf("\n");
	}
}

归并排序

void mergeSort(int a[], int n)
{
    
    
	int i,j;
	for (i=2; ; i*=2)
	{
    
    
		for (j=0; j<n; j+=i)
		{
    
    
			sort(a+j, a+(j+i<n?j+i:n));
		}
		
		for (j=0; j<n; j++)
		{
    
    
			printf("%d ", a[j]);
		}
		printf("\n");
		
		if (i>n)
			break;
	}
}