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语言实现

排序算法(C语言)

排序算法的C语言实现

在这里将常见的排序算法进行一个总结,包括直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序。至于这些排序算法的实现原理,很多大牛写的都很详细,感觉望尘莫及,所以就不多写了,只是将自己写的源码发出...

数据结构(c语言版)学习笔记——排序算法

数据结构(c语言版)排序算法笔记

C语言选择排序算法及代码

算法,类别,演示
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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