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

时间:2025-12-17 11:27:04 C语言 我要投稿

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

  很多朋友对如何在C语言中使用快速排序算法对元素排序存在疑惑,下面小编为大家整理了C语言中使用快速排序算法对元素排序的实例,希望能帮到大家!

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

  #include#include#include#define SIZE 100/pic/pic/pic/p>

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

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

  #include#include#include#define LEN 10typedef int dataType;/pic/pic/pic/p>

  初始化数组,数组元素为小于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("%dt",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);}

【C语言中使用快速排序算法对元素排序的实例】相关文章:

C语言冒泡排序算法实例12-19

C语言中qsort快速排序使用实例11-29

C语言快速排序算法及代码11-01

C语言快速排序实例代码02-26

C#排序算法之快速排序01-07

c语言的排序算法01-15

c#快速排序算法11-16

C语言选择排序算法及实例代码03-16

C语言奇偶排序算法详解及实例代码11-12

  • 相关推荐