在程序中實現優先順序演算法可以使用最小堆排列來實現。

一般在優先順序排程演算法中要實現的操作

1.從後備作業佇列中選擇一個優先順序最高的作業將他們調入記憶體，分配必要的資源。此處的優先順序越高關鍵字越小

2.建立程序並且放入到後備作業佇列中

3,。改變一個程序的優先順序重新排列後備作業佇列的順序

此處的c語言實現僅僅使用一個數組代表關鍵字，

若再真實的作業系統中，真可以使用結構體陣列來代替示例中的簡單陣列。

struct Process
{
int key;
int* pointer;//指向程序的入口程式碼
//更多的其他資訊
}process

#include<stdio.h>
#define HEAP_SIZE 5//定義堆的大小，記住此時的大小不包含堆陣列的0號元素，0號元素儲存的是 堆的大小；
//================Min_heapify==================
/*
此函式的作用是使以i為根的堆成為最小堆；
 
*/ 
void Min_heapify(int *array,int i){
     int heap_size=array[0];
     int l=0;
     int r=0;
     int least=0;
     //此處不使用遞迴節約時間； 
     while(i>0){
             l=2*i;
             r=2*i+1;
             if(l<=heap_size&&array[l]<array[i])
                      least=l;
             else
                      least=i;
             if(r<=heap_size&&array[r]<array[least])
                      least=r;
             if(least!=i){
                      int temp;
                      temp=array[i];
                      array[i]=array[least];
                      array[least]=temp;}
             i/=2;
             }
                    
}
//=================Build_min_heap===============
/*
此函式是建立以陣列array的最小堆； 
*/ 
void Build_min_heap(int* array){
     int heap_size=array[0];
     for(int i=(heap_size/2);i>0;i--)
             Min_heapify(array,i);
}
//============= Heap_extract_min=============
/*
此函式是返回最小堆的最小的關鍵字 
*/
int Heap_extract_min(int*array){
     int min;
     int heap_size=array[0];
     if(heap_size<1)
            printf("heap underflow\n");
     min=array[1];
     array[1]=array[heap_size];
     array[0]-=1;
     Min_heapify(array,1);
     return min;          
}
//=========== Heap_prior_increase===============
/*
此函式的作用是增加堆中某個元素的優先值，優先順序高的關鍵字小； 
*/
void Heap_prior_increase(int*array,int i,int key){
     if(key>array[i]&&key<0){
            printf("the prior you want to increse cann't be relize\n");
            return ;}
     array[i]=key;
     while(i>1&&array[i/2]>array[i]){
            int temp;
            temp=array[i];
            array[i]=array[i/2];
            array[i/2]=temp;
            i/=2;}                 
}
//=========== Min_heap_insert=====================
/*
此函式的作用是插入元素； 
*/
void Min_heap_insert(int*array,int key){
     int heap_size;
     array[0]+=1;
     heap_size=array[0];
     array[heap_size]=-2;
     Heap_prior_increase(array,heap_size,key);          
}
int main(){
    printf("\n          ^_^welcome to wuhan university^_^\n\n");  
    int test; 
    int heap_array[HEAP_SIZE+1]={3,2,1,4,-1,-1};//此處的第一個元素是堆的大小； 
    Build_min_heap(heap_array);
    Heap_prior_increase(heap_array,3,3);
    printf("\nheap_array:"); 
    for(int i=0;i<6;i++)
            printf("     %d     ",heap_array[i]);
    Min_heap_insert(heap_array,6);
    printf("\nheap_array:");
    for(int i=0;i<6;i++)
            printf("     %d     ",heap_array[i]);
    Min_heap_insert(heap_array,2);
    printf("\nheap_array:");
    for(int i=0;i<6;i++)
            printf("     %d     ",heap_array[i]);
    test=Heap_extract_min(heap_array);
    printf("\nHeap_extract_min=%d    \n",test) ;
    printf("\n          ^_^welcome to wuhan university^_^\n\n");  
    getchar();
        
}