C语言中的一些排序算法

原创 2007年09月19日 21:31:00

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

/*对下列的数进行排序*/   #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 操作系统 

堆排序算法c语言实现

  • 2015年10月25日 14:24
  • 2KB
  • 下载

排序算法(C语言)

  • 2013年09月12日 09:40
  • 4KB
  • 下载

c语言自带的排序算法qsort

qsort函数用法 qsort   功 能: 使用快速排序例程进行排序    用 法: void qsort(void *base, int nelem, int width,...

各种常用排序算法的C语言实现

  • 2014年01月11日 18:01
  • 11KB
  • 下载

C语言中冒泡法、选择法、插入法三种常见排序算法分析

一、冒泡法(起泡法)  算法要求:用起泡法对10个整数按升序排序。     算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j...

基本排序算法(c语言版)

  • 2017年03月18日 13:58
  • 633KB
  • 下载

基于数组的堆排序算法的C语言实现

基于数组的堆排序
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言中的一些排序算法
举报原因:
原因补充:

(最多只允许输入30个字)