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
- 相关推荐