[code] mv files

Author: inkydragon

043-希尔排序/43.c

@@ -1,46 +1,54 @@
 #include <stdio.h>
 #define MAX 255
 int R[MAX];
-void Bubble_Sort(int n)
-{ /* R（l..n)是待排序的文件，采用自下向上扫描，对R做冒泡排序 */
-     int i,j;
-     int exchange; /* 交换标志 */
-     for(i=1;i<n;i++){ /* 最多做n-1趟排序 */
-       exchange=0; /* 本趟排序开始前，交换标志应为假 */
-       for(j=n-1;j>=i;j--) /* 对当前无序区R[i..n]自下向上扫描 */
-        if(R[j+1]<R[j]){/* 交换记录 */
-          R[0]=R[j+1]; /* R[0]不是哨兵，仅做暂存单元 */
-          R[j+1]=R[j];
-          R[j]=R[0];
-          exchange=1; /* 发生了交换，故将交换标志置为真 */
-         }
-       if(!exchange) /* 本趟排序未发生交换，提前终止算法 */
-         return;
-     }
-}
+void ShellPass(int d, int n)
+{ // 希尔排序中的一趟排序，d为当前增量
+    int i, j;
+    for (i = d + 1; i <= n; i++) // 将R[d+1．．n]分别插入各组当前的有序区
+        if (R[i] < R[i - d])
+        {
+            R[0] = R[i];
+            j = i - d; // R[0]只是暂存单元，不是哨兵
+            do
+            {                    // 查找R[i]的插入位置
+                R[j + d] = R[j]; // 后移记录
+                j = j - d;       // 查找前一记录
+            } while (j > 0 && R[0] < R[j]);
+            R[j + d] = R[0]; // 插入R[i]到正确的位置上
+        }                    // endif
+} // end of ShellPass
+
+void Shell_Sort(int n)
+{
+    int increment = n; // 增量初值，不妨设n>0
+    do
+    {
+        increment = increment / 3 + 1; // 求下一增量
+        ShellPass(increment, n);       // 一趟增量为increment的Shell插入排序
+    } while (increment > 1);
+} // ShellSort
 
 void main()
 {
-    int i,n;
+    int i, n;
     clrscr();
     puts("Please input total element number of the sequence:");
-    scanf("%d",&n);
-    if(n<=0||n>MAX)
+    scanf("%d", &n);
+    if (n <= 0 || n > MAX)
     {
-        printf("n must more than 0 and less than %d.\n",MAX);
+        printf("n must more than 0 and less than %d.\n", MAX);
         exit(0);
     }
     puts("Please input the elements one by one:");
-    for(i=1;i<=n;i++)
-        scanf("%d",&R[i]);
+    for (i = 1; i <= n; i++)
+        scanf("%d", &R[i]);
     puts("The sequence you input is:");
-    for(i=1;i<=n;i++)
-        printf("%4d",R[i]);
-    Bubble_Sort(n);
-    puts("\nThe sequence after bubble_sort is:");
-    for(i=1;i<=n;i++)
-        printf("%4d",R[i]);
+    for (i = 1; i <= n; i++)
+        printf("%4d", R[i]);
+    Shell_Sort(n);
+    puts("\nThe sequence after shell_sort is:");
+    for (i = 1; i <= n; i++)
+        printf("%4d", R[i]);
     puts("\n Press any key to quit...");
-    getchar();
-    getchar();
+    getch();
 }

044-冒泡排序/44.c

@@ -1,57 +1,48 @@
 #include <stdio.h>
 #define MAX 255
 int R[MAX];
-int Partition(int i,int j)
-{/* 调用Partition(R，low，high)时，对R[low..high]做划分，*/
-     /* 并返回基准记录的位置 */
-      int pivot=R[i]; /* 用区间的第1个记录作为基准 */
-      while(i<j){ /* 从区间两端交替向中间扫描，直至i=j为止 */
-        while(i<j&&R[j]>=pivot) /* pivot相当于在位置i上 */
-          j--;  /* 从右向左扫描，查找第1个关键字小于pivot.key的记录R[j] */
-        if(i<j) /* 表示找到的R[j]的关键字<pivot.key  */
-            R[i++]=R[j]; /* 相当于交换R[i]和R[j]，交换后i指针加1 */
-        while(i<j&&R[i]<=pivot) /* pivot相当于在位置j上*/
-            i++; /* 从左向右扫描，查找第1个关键字大于pivot.key的记录R[i] */
-        if(i<j) /* 表示找到了R[i]，使R[i].key>pivot.key */
-            R[j--]=R[i]; /* 相当于交换R[i]和R[j]，交换后j指针减1 */
-       } /* endwhile */
-      R[i]=pivot; /* 基准记录已被最后定位*/
-      return i;
-} /* end of partition  */
-
-void Quick_Sort(int low,int high)
-{ /* 对R[low..high]快速排序 */
-     int pivotpos; /* 划分后的基准记录的位置 */
-     if(low<high){/* 仅当区间长度大于1时才须排序 */
-    pivotpos=Partition(low,high); /* 对R[low..high]做划分 */
-        Quick_Sort(low,pivotpos-1); /* 对左区间递归排序 */
-        Quick_Sort(pivotpos+1,high); /* 对右区间递归排序 */
-      }
-} /* end of Quick_Sort */
-
+void Bubble_Sort(int n)
+{ // R（l..n)是待排序的文件，采用自下向上扫描，对R做冒泡排序
+    int i, j;
+    int exchange; // 交换标志
+    for (i = 1; i < n; i++)
+    {                                // 最多做n-1趟排序
+        exchange = 0;                // 本趟排序开始前，交换标志应为假
+        for (j = n - 1; j >= i; j--) // 对当前无序区R[i..n]自下向上扫描
+            if (R[j + 1] < R[j])
+            {                    // 交换记录
+                R[0] = R[j + 1]; // R[0]不是哨兵，仅做暂存单元
+                R[j + 1] = R[j];
+                R[j] = R[0];
+                exchange = 1; // 发生了交换，故将交换标志置为真
+            }
+        if (!exchange) // 本趟排序未发生交换，提前终止算法
+            return;
+    }
+}
 
 void main()
 {
-    int i,n;
+    int i, n;
     clrscr();
     puts("Please input total element number of the sequence:");
-    scanf("%d",&n);
-    if(n<=0||n>MAX)
+    scanf("%d", &n);
+    if (n <= 0 || n > MAX)
     {
-        printf("n must more than 0 and less than %d.\n",MAX);
+        printf("n must more than 0 and less than %d.\n", MAX);
         exit(0);
     }
     puts("Please input the elements one by one:");
-    for(i=1;i<=n;i++)
-        scanf("%d",&R[i]);
+    for (i = 1; i <= n; i++)
+        scanf("%d", &R[i]);
     puts("The sequence you input is:");
-    for(i=1;i<=n;i++)
-        printf("%4d",R[i]);
-    Quick_Sort(1,n);
-    puts("\nThe sequence after quick_sort is:");
-    for(i=1;i<=n;i++)
-        printf("%4d",R[i]);
+    for (i = 1; i <= n; i++)
+        printf("%4d", R[i]);
+    Bubble_Sort(n);
+    puts("\nThe sequence after bubble_sort is:");
+    for (i = 1; i <= n; i++)
+        printf("%4d", R[i]);
     puts("\n Press any key to quit...");
-    getch();
-
+    getchar();
+    getchar();
 }

045-快速排序/45.c

@@ -1,53 +1,57 @@
 #include <stdio.h>
 #define MAX 255
 int R[MAX];
-void ShellPass(int d, int n)
-{/* 希尔排序中的一趟排序，d为当前增量 */
-     int i,j;
-     for(i=d+1;i<=n;i++) /* 将R[d+1．．n]分别插入各组当前的有序区 */
-       if(R[i]<R[i-d])
-       {
-         R[0]=R[i];j=i-d; /* R[0]只是暂存单元，不是哨兵 */
-         do {/* 查找R[i]的插入位置 */
-            R[j+d]=R[j];/* 后移记录 */
-            j=j-d; /* 查找前一记录 */
-         }while(j>0&&R[0]<R[j]);
-         R[j+d]=R[0]; /* 插入R[i]到正确的位置上 */
-       } /* endif */
-   } /* end of ShellPass */
-
-void  Shell_Sort(int n)
-{
-    int increment=n; /* 增量初值，不妨设n>0 */
-    do {
-          increment=increment/3+1; /* 求下一增量 */
-      ShellPass(increment,n); /* 一趟增量为increment的Shell插入排序 */
-       }while(increment>1);
-} /* ShellSort */
+int Partition(int i, int j)
+{                     // 调用Partition(R，low，high)时，对R[low..high]做划分，*/
+                      // 并返回基准记录的位置
+    int pivot = R[i]; // 用区间的第1个记录作为基准
+    while (i < j)
+    {                                  // 从区间两端交替向中间扫描，直至i=j为止
+        while (i < j && R[j] >= pivot) // pivot相当于在位置i上
+            j--;                       // 从右向左扫描，查找第1个关键字小于pivot.key的记录R[j]
+        if (i < j)                     // 表示找到的R[j]的关键字<pivot.key 
+            R[i++] = R[j];             // 相当于交换R[i]和R[j]，交换后i指针加1
+        while (i < j && R[i] <= pivot) // pivot相当于在位置j上*/
+            i++;                       // 从左向右扫描，查找第1个关键字大于pivot.key的记录R[i]
+        if (i < j)                     // 表示找到了R[i]，使R[i].key>pivot.key
+            R[j--] = R[i];             // 相当于交换R[i]和R[j]，交换后j指针减1
+    }                                  // endwhile
+    R[i] = pivot;                      // 基准记录已被最后定位*/
+    return i;
+} // end of partition 
 
+void Quick_Sort(int low, int high)
+{                 // 对R[low..high]快速排序
+    int pivotpos; // 划分后的基准记录的位置
+    if (low < high)
+    {                                    // 仅当区间长度大于1时才须排序
+        pivotpos = Partition(low, high); // 对R[low..high]做划分
+        Quick_Sort(low, pivotpos - 1);   // 对左区间递归排序
+        Quick_Sort(pivotpos + 1, high);  // 对右区间递归排序
+    }
+} // end of Quick_Sort
 
 void main()
 {
-    int i,n;
+    int i, n;
     clrscr();
     puts("Please input total element number of the sequence:");
-    scanf("%d",&n);
-    if(n<=0||n>MAX)
+    scanf("%d", &n);
+    if (n <= 0 || n > MAX)
     {
-        printf("n must more than 0 and less than %d.\n",MAX);
+        printf("n must more than 0 and less than %d.\n", MAX);
         exit(0);
     }
     puts("Please input the elements one by one:");
-    for(i=1;i<=n;i++)
-        scanf("%d",&R[i]);
+    for (i = 1; i <= n; i++)
+        scanf("%d", &R[i]);
     puts("The sequence you input is:");
-    for(i=1;i<=n;i++)
-        printf("%4d",R[i]);
-    Shell_Sort(n);
-    puts("\nThe sequence after shell_sort is:");
-    for(i=1;i<=n;i++)
-        printf("%4d",R[i]);
+    for (i = 1; i <= n; i++)
+        printf("%4d", R[i]);
+    Quick_Sort(1, n);
+    puts("\nThe sequence after quick_sort is:");
+    for (i = 1; i <= n; i++)
+        printf("%4d", R[i]);
     puts("\n Press any key to quit...");
     getch();
-
 }