冒泡排序,shell排序和快速排序算法实现

           我们常用到的排序算法有冒泡排序、shell排序、快速排序法,它们的性能和实现难易程度都不同,

   它们的排序原理网上很多,随便一搜就是,下面主要简要介绍一下实现过程:

    1、冒泡排序法:

        学习c语言的同学接触到的第一种排序算法便是冒泡排序算法,它的实现过程如下示

void maoPaoSort(int *data,int n){
   for(int i=0;i

      2、shell排序法:

          shell排序算法相对于冒泡算法而言,其速度有所提升,但排序时会存在不稳定的因素,

      具体的实现过程如下所示:

void shellSort(int *data,int d,int n){
	int  j;
	for(int i=d;i0&&data[j+d]1);
}
     3、快速排序法:

          这一算法和shell排序算法存在着相同的问题,即,排序时的不稳定因素,但,其排序的

     速度比前两种算法快点;其具体实现过程如下示:

int quickSort(int *data,int left,int right){
	if(left



你可能感兴趣的:(shell,冒泡排序,快速排序,算法,c语言)