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*/