From cad0fc2a918162098b2fe0b7ee185e8748306ab3 Mon Sep 17 00:00:00 2001 From: pbqa92cj6 <2956318246@qq.com> Date: Sat, 19 Feb 2022 17:05:34 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E4=BD=BF=E7=94=A8=E6=8F=92=E5=85=A5?= =?UTF-8?q?=E6=8E=92=E5=BA=8F=E8=BF=9B=E8=A1=8C=E5=8D=87=E5=BA=8F=E6=8E=92?= =?UTF-8?q?=E5=88=97.c?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 使用插入排序进行升序排列.c | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/使用插入排序进行升序排列.c b/使用插入排序进行升序排列.c index 627ba3a..63bb5ab 100644 --- a/使用插入排序进行升序排列.c +++ b/使用插入排序进行升序排列.c @@ -1,4 +1,4 @@ -//ʹ�ò������������������ +//使用插入排序进行升序排列 #include int InsertSort(int A[], int n) { @@ -17,12 +17,12 @@ int InsertSort(int A[], int n) int main() { int A[1024],n,i; - printf("������Ҫ�����Ԫ�ظ�����"); + printf("请输入要输入的元素个数："); scanf("%d",&n); - printf("\n������Ҫ��������У�\n"); + printf("\n请输入要排序的序列：\n"); for (i=1; i<=n; i++) scanf("%d",&A[i]); - printf("\nʹ��ֱ�Ӳ��������㷨��Ľ����\n"); + printf("\n使用直接插入排序算法后的结果：\n"); InsertSort(A,n); for(i=1; i<=n; i++) printf("%d\t",A[i]); @@ -30,7 +30,7 @@ int main() { return 0; } -/*��ʱ�临�Ӷ�ΪO(n^2) -��������˳��洢����ʽ�洢(����Ĵ�����˳��洢) -�����ȶ��������㷨 +/*①时间复杂度为O(n^2) +②适用于顺序存储和链式存储(上面的代码是顺序存储) +③是稳定的排序算法 Process exited after 16.06 seconds with return value 0*/