c堆排序

#include<stdio.h>
#include<stdlib.h>
/* p是循环输出的下表*/
int p=;
/*堆调整算法*/
/* r[]数组 ， 根结点的编号为k，最后一个结点的编号为m  */
void Sift(int r[ ], int k, int m)
{
       int i, j, temp;
       p++;i = k; j = * i;                  /* p是循环输出的下表   i是被筛选结点，j是结点i的左孩子*/
       while (j <= m)                 /*筛选还没有进行到叶子*/
            {
            if (j < m- && r[j] < r[j+]) j++;  /*比较i的左右孩子，j指向较大者*/
          if (r[i] > r[j]) break;           /*根结点大于左右孩子中的较大者*/
               else {
                         temp = r[i]; r[i] = r[j]; r[j] = temp;     /*将根结点与结点j交换*/
                                    i = j; j =  * i;              /*被筛结点位于原来结点j的位置*/
          }
              }
         /*输出每一次 调整的代码*/
        printf("NO.%d line:\t", p);
        for(i = ; i<  ;i++)
    {
    printf("%3d",r[i]);
                }
        printf("\n----------------------------------\n");
}
/*堆排序算法*/
void HeapSort(int r[ ], int n)     /* r[0]为交换的临时单元*/
{
        int i;
        /*初始建堆，从最后一个分支结点至根结点*/
        for (i = n/; i >= ; i--)
        Sift(r, i, n) ;
        for (i = ; i < n; i++)
        {
             r[] = r[]; r[] = r[n-i+]; r[n-i+] = r[];   /*交换r[1]和r[n-i+1]*/
             Sift(r, , n-i);                          /*对r[1]~r[n-i]重建堆*/
         }
}
/*主函数*/
int main()
{
    int i=;
    int r[]={,,,,,,};
    /* 排序前的数 */
    printf("Heap  sort before:");
    for(i = ; i< ; i++)
    printf("%3d", r[i]);
    /* 输出排序后的数 */
    printf("\n heap sort after:\n");
    HeapSort(r, );

    system("color 4E");
    system("pause");
    return ;
}

c插入排序

 #include<stdio.h>
 #include<stdlib.h>

 void InsertSort(int r[ ], int n)          /*r[0]用作暂存单元和监视哨*/
 {
   int i, j;
 for (i = ; i <= n; i++)
 {
 r[] = r[i];                     /*暂存待插记录，设置哨兵*/
 for (j = i - ; r[] < r[j]; j--)       /*寻找插入位置*/
 r[j + ] = r[j];
     r[j + ] = r[];
 }
 }
 int main()
 {
     int i;
     int r[]={,,,,,,,};
     printf("排序之前的元素是");
     for(i = ; i< ; i++)
     printf("%3d", r[i]);
     printf("\n排序后的元素是:");
     InsertSort(r, );
     for(i = ; i<  ;i++)
     printf("%3d", r[i]);
     return ;
 }