C語(yǔ)言中使用快速排序算法對(duì)元素排序的實(shí)例
很多朋友對(duì)如何在C語(yǔ)言中使用快速排序算法對(duì)元素排序存在疑惑,下面小編為大家整理了C語(yǔ)言中使用快速排序算法對(duì)元素排序的實(shí)例,希望能幫到大家!
調(diào)用C語(yǔ)言的快速排序算法qsort();
#include#include#include#define SIZE 100/pic/pic/pic/p>
只帶兩個(gè)參數(shù)的快速排序:
編寫(xiě)快速排序,函數(shù)qsort(),函數(shù)只帶兩個(gè)參數(shù)
#include#include#include#define LEN 10typedef int dataType;/pic/pic/pic/p>
初始化數(shù)組,數(shù)組元素為小于100的整數(shù)
void intiArr(dataType A[], int len){ int i; srand((unsigned)time(NULL)); for(i = 0; i < len; i++) { A[i] = rand() % 100; }}
打印數(shù)組元素
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");}
帶兩個(gè)參數(shù)的快排
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語(yǔ)言中使用快速排序算法對(duì)元素排序的實(shí)例】相關(guān)文章:
C語(yǔ)言冒泡排序算法實(shí)例12-19
C語(yǔ)言中qsort快速排序使用實(shí)例11-29
C語(yǔ)言快速排序算法及代碼11-01
C語(yǔ)言快速排序?qū)嵗a02-26
C#排序算法之快速排序01-07
c語(yǔ)言的排序算法01-15
c#快速排序算法11-16
C語(yǔ)言奇偶排序算法詳解及實(shí)例代碼11-12
- 相關(guān)推薦