关闭

C语言中的一些排序算法

782人阅读 评论(0) 收藏 举报

近日比较闲,所以整理一下常用的算法,或许对参加考试的朋友有所帮助:

/*对下列的数进行排序*/   #define N 8
/*342,23 58 6 47 855 42 99*/

/**********冒泡排序************************/
void BubbleSort(int R[],int n)
{
  int i,j,temp;
  for(i=0;i<n-1;i++)
    for(j=n-2;j>=i;j--)
      if(R[j]>R[j+1])
      {
        temp=R[j];
        R[j]=R[j+1];
        R[j+1]=temp;
      }

}
/****************************************/

/***********插入排序************************/
void InsertSort(int R[],int n)
{
  int i,j,temp;
  for(i=1;i<n;i++)
  if(R[i]<R[i-1])
  {
     temp=R[i];
     j=i-1;
     while(R[j]>temp&&j>=0)
       R[j+1]=R[j--];
     R[j+1]=temp;
  }

}


/*******************************************/

/***********选择排序***********************/
void SelectSort(int R[],int n)
{
  int i,j,k,temp;
  for(i=0;i<n;i++)
  {
    k=i;
    for(j=i+1;j<n;j++)
      if(R[j]<R[k])
        k=j;
    if(k!=i)
    {
       temp=R[k];
       R[k]=R[i];
       R[i]=temp;
    }
  }
}
/*****************************************/

/**********快速排序*********************/
void QuickSort(int R[],int low,int high)
{
   int pivotpos;
   if(low<high)
   {
     pivotpos=Partition(R,low,high);
     QuickSort(R,low,pivotpos-1);
     QuickSort(R,pivotpos+1,high);
   }
}

int Partition(int R[],int i,int j)
{
  int pivot=R[i];
  while(i<j)
  {
    while(i<j&&R[j]>=pivot)j--;
    if(i<j)
      R[i++]=R[j];
    while(i<j&& R[i]<=pivot)i++;
    if(i<j)
      R[j--]=R[i];
  }
  R[i]=pivot;
  return i;
}
/**********************************/

void main()
{
   int i;
   int arr[]={342,23,58,6,47,855,42,99};
   printf("Bubble Sort Result is:/n");
   BubbleSort(arr,N);
   for(i=0;i<N;i++)
     printf("%d ",arr[i]);

   printf("/nInsert Sort Result is:/n");
   InsertSort(arr,N);
   for(i=0;i<N;i++)
     printf("%d ",arr[i]);

   printf("/nSelect Sort Result is:/n");
   SelectSort(arr,N);
   for(i=0;i<N;i++)
     printf("%d ",arr[i]);

   printf("/nQuick Sort Result is:/n");
   QuickSort(arr,0,N-1);
   for(i=0;i<N;i++)
     printf("%d ",arr[i]);
   getch();
}

以上程序的调试环境是Win-TC windows xp 操作系统 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:84241次
    • 积分:1311
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:15篇
    • 译文:0篇
    • 评论:6条
    文章分类