C语言中使用快速排序算法对元素排序的实例详解

 更新时间:2016年04月09日 15:58:25   作者:cqnuztq  
这篇文章主要介绍了C语言中使用快速排序算法对元素排序的实例详解,文中细分了几个情况来举例,在注释里有说明,需要的朋友可以参考下

调用C语言的快速排序算法qsort();

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define SIZE 100

//从小到大排序
int comp1(const void *x,const void *y)
{
    return *(int *)x - *(int *)y;
}

//从大到小排序
int comp2(const void *x,const void *y)
{
    return *(int *)y - *(int *)x;
}


void main()
{
     int arr[SIZE];
     int n = 0; //数组的有效长度
     int t = 0;
     int i;
     printf("input the arr(Q to quit).\n");
     while( (t = scanf("%d",&arr[n])) != 0)
    {
        n++;
    }
    printf("arr before qsort.\n");
    for(i = 0; i < n; i++)
    { 
        printf("arr[%d]=%d\t",i,arr[i]);
        if((i+1) % 5 == 0)
        {
            printf("\n");
        }
    }
   qsort(arr,n,sizeof(int),comp1);
   printf("\narr after qsort.\n");
   for(i = 0; i < n; i++)
   {
       printf("arr[%d]=%d\t",i,arr[i]);
       if((i+1) % 5 == 0)
       {
            printf("\n");
       }
    }
    qsort(arr,n,sizeof(int),comp2);
    printf("\nRecover All.\n");
   for(i = 0; i < n; i++)
   { 
       printf("arr[%d]=%d\t",i,arr[i]);
       if((i+1) % 5 == 0)
       {
           printf("\n");
       }
    }

printf("\n");
}

201649155422745.jpg (626×252)

只带两个参数的快速排序:

编写快速排序,函数qsort(),函数只带两个参数

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define LEN 10

typedef int dataType;

//初始化数组,数组元素为小于100的整数
void intiArr(dataType A[], int len);
//打印数组元素
void print(dataType A[], int len);
//带两个参数的快排
void qsort(dataType A[], int len);
int main()
{

 dataType data[LEN];
 intiArr(data,LEN);
 printf("排序前数组元素:");
 print(data,LEN);
 qsort(data,LEN);
 printf("排序后数组元素:");
 print(data,LEN);
 return 0;
}

初始化数组,数组元素为小于100的整数

void intiArr(dataType A[], int len)
{
 int i;
 srand((unsigned)time(NULL));
 for(i = 0; i < len; i++)
 {
 A[i] = rand() % 100;
 }
}

打印数组元素

void print(dataType A[], int len)
{
 int i;
 for(i = 0; i < len; i++)
 {
 if(i % 5 == 0)
  printf("\n");
 printf("%d\t",A[i]);
 }
 printf("\n");
}

带两个参数的快排

void qsort(dataType A[], int len)
{
 dataType *p = A;
 dataType *q = A + len - 1;
 dataType temp = *p;;
 if(len <= 0)
 {
 return ;
 }
 while(p < q)
 {
 while((p < q) && (*q >= temp))
 {
  q--;
 }
 *p = *q;
 while((p < q) && (*p <= temp))
 {
  p++;
 }
 *q = *p;
 }
 *p = temp;
 qsort(A,p - A);
 qsort(p + 1,len - (p - A) - 1);
}

201649155528232.jpg (396×161)

相关文章

  • C++中的内存分区介绍

    C++中的内存分区介绍

    这篇文章主要介绍了C++中的内存分区介绍,C++的内存划分为栈区、堆区、全局区/静态区、字符串常量和代码区,本文分别对他们一一说明,需要的朋友可以参考下
    2015-07-07
  • Linux下C语言实现贪吃蛇小游戏

    Linux下C语言实现贪吃蛇小游戏

    这篇文章主要为大家详细介绍了Linux下C语言实现贪吃蛇小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-03-03
  • C++俄罗斯方块游戏 无需图形库的俄罗斯方块

    C++俄罗斯方块游戏 无需图形库的俄罗斯方块

    这篇文章主要为大家详细介绍了无需图形库的C++俄罗斯方块游戏,重温经典游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-06-06
  • 浅谈C语言编程中的布尔bool数据类型

    浅谈C语言编程中的布尔bool数据类型

    这篇文章主要介绍了C语言编程中的布尔bool数据类型,bool并不是需要通过C++才能使用的,需要的朋友可以参考下
    2015-11-11
  • C++实现扫雷游戏(控制台版)

    C++实现扫雷游戏(控制台版)

    这篇文章主要为大家详细介绍了C++实现扫雷游戏,控制台版的扫雷游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03
  • 详细总结C++的排序算法

    详细总结C++的排序算法

    趁空闲时间,小编决定把C++的排序算法分析并总结下,以便温故知新。也方便需要的朋友可以参考学习。
    2016-07-07
  • 解析C++编程中virtual声明的虚函数以及单个继承

    解析C++编程中virtual声明的虚函数以及单个继承

    这篇文章主要介绍了C++编程中virtual声明的虚函数以及单个继承,剖析虚函数和单个基类所能够继承的成员,要的朋友可以参考下
    2016-01-01
  • C语言实现推箱子功能汇总

    C语言实现推箱子功能汇总

    这篇文章主要为大家详细介绍了C语言实现推箱子功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • 详解dll动态库的开发与调用及文件的读写小程序

    详解dll动态库的开发与调用及文件的读写小程序

    这篇文章主要介绍了详解dll动态库的开发与调用及文件的读写小程序的相关资料,希望通过本文能帮助到大家,需要的朋友可以参考下
    2017-09-09
  • 简介C++编程中的运算符重载

    简介C++编程中的运算符重载

    这篇文章简单介绍了C++编程中的运算符重载,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09

最新评论