diff --git a/使用希尔排序进行排序.c b/使用希尔排序进行排序.c index 1155722..22f2999 100644 --- a/使用希尔排序进行排序.c +++ b/使用希尔排序进行排序.c @@ -1,4 +1,4 @@ -//ʹ��ϣ�����н����������� +//使用希尔排列进行升序排列 #include #include void shellSort(int *a, int len); @@ -6,16 +6,16 @@ void shellSort(int *a, int len); int main(void) { int i, len, * a; - printf("������Ҫ�ŵ����ĸ�����"); + printf("请输入要排的数的个数:"); scanf("%d",&len); a = (int *)malloc(len * sizeof(int)); - printf("������Ҫ�ŵ�����\n"); + printf("请输入要排的数:\n"); for (i = 0; i < len; i++) { scanf("%d",&a[i]); } shellSort(a, len); - printf("ϣ���������к���Ϊ��\n"); + printf("希尔升序排列后结果为:\n"); for (i = 0; i < len; i++) { printf("%d\t",a[i]); @@ -47,9 +47,9 @@ void shellSort(int *a, int len) } } -/*��ʱ�临�Ӷ� -ϣ�������ʱ�临�Ӷ��������������еĺ����������ڴ�����ʵ���ó��Ľ��ۣ���n��ij���ض��ķ�Χ�������ŵ�����£�ϣ�������ʱ�临�Ӷ�ΪO(n1.3)������������£�ϣ�������ʱ�临�Ӷ�Ϊ��O(n2). -�ռ临�Ӷ� -ϣ������Ŀռ临�Ӷȣ�O(1). -���Dz��ȶ��������㷨 +/*①时间复杂度 +希尔排序的时间复杂度依赖于增量序列的函数,有人在大量的实验后得出的结论:当n在某个特定的范围后,在最优的情况下,希尔排序的时间复杂度为O(n1.3),在最差的情况下,希尔排序的时间复杂度为:O(n2). +空间复杂度 +希尔排序的空间复杂度:O(1). +②是不稳定的排序算法 Process exited after 7.586 seconds with return value 0*/