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

前端技术 2023/09/08 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\");
}

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

编写快速排序，函数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);
}

本文地址：https://www.stayed.cn/item/20545

转载请注明出处。

本站部分内容来源于网络,如侵犯到您的权益,请 联系我

我的博客

人生若只如初见，何事秋风悲画扇。

我的标签

随笔档案