//實現(xiàn)可變長度的字符串序列快速排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#define MaxL 50 //最大的字符串長度typedef struct node //記錄類型 {int start;//串的起始位置int length; }RecType;int StringComp(char s[],RecType a[],int s1,RecType temp) {char str1[MaxL],str2[MaxL];int i,j;for(j=0,i=a[s1].start;i<a[s1].start+a[s1].length;i++,j++)str1[j]=s[i];//將第s1個字符串復(fù)制到Str1中str1[j]='\0';//字符串末尾置'\0'for(j=0,i=temp.start;i<temp.start+temp.length;i++,j++)str2[j]=s[i];//將temp所指的字符串復(fù)制到Str2中str2[j]='\0';return strcmp(str1,str2);//調(diào)用標(biāo)準(zhǔn)字符串比較函數(shù)返回結(jié)果 }void QuickSort(char s[],RecType a[],int low,int high) {int i,j;RecType temp;i=low;j=high;if(low<high){temp=a[low];while(i!=j){while(j>i && StringComp(s,a,j,temp)>0) j--;if(i<j){a[i]=a[j];i++;}while(i<j && StringComp(s,a,i,temp)<0) i++;if(i<j){a[j]=a[i];j--;}}a[i]=temp;QuickSort(s,a,low,i-1);QuickSort(s,a,i+1,high);} }int main() {int i,j,n=6;char s[]={"whileifif-elsedo-whileforcase"}; RecType a[]={{0,5},{5,2},{7,7},{14,8},{22,3},{25,4}};printf("排序前的字符串:\n");for(i=0;i<n;i++){printf(" ");for(j=a[i].start;j<a[i].start+a[i].length;j++)printf("%c",s[j]);printf("\n");}printf("\n");QuickSort(s,a,0,n-1);printf("排序后的字符串:\n");for(i=0;i<n;i++){printf(" ");for(j=a[i].start;j<a[i].start+a[i].length;j++)printf("%c",s[j]);printf("\n");}return 0; }

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言描述）匯總：

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：英文單詞按字典序排序的基數(shù)排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：直接插入排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：直接選擇排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：置換-選擇算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：Huffman樹字符編碼

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：Josephus問題之順序表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：Josephus問題之循環(huán)鏈接表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：多項式合并

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉樹之葉子結(jié)點旋轉(zhuǎn)銷毀

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：哈夫曼樹

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：集合的位向量表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：鏈接隊列

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：鏈接棧

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：線性表的單鏈表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：線性表的順序表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：棧的基本操作

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：中綴表達(dá)式

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：希爾插入排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：索引文件建立和查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：冒泡排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：快速排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：可變長度字符串的快速排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：基數(shù)排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二路歸并排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：堆排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉樹搜索樹Kruskal

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉搜索樹Prim

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：最短路徑弗洛伊德算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：深度、廣度優(yōu)先生成樹

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：鄰接矩陣轉(zhuǎn)化鄰接表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：統(tǒng)計字符串中出現(xiàn)的字符及其次數(shù)

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：順序查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：哈希表的相關(guān)運算算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：分塊法查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二分查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉樹遍歷

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉平衡樹的相關(guān)操作算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：二叉排序樹的基本操作算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語言）：B樹的相關(guān)運算算法

總結(jié)

以上是生活随笔為你收集整理的数据结构源码笔记（C语言）：可变长度字符串的快速排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。