快速排序(QuickSort)_C语言版
来源:互联网 发布:游戏端口被限怎么解块 编辑:程序博客网 时间:2024/06/03 01:22
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20 //顺序表的最大长度typedef int KeyType; //定义关键字类型为整数类型typedef struct { KeyType key; //关键字项}RedType; //记录类型typedef struct{ RedType r[MAXSIZE + 1]; //r[0]闲置或者作为哨兵单元 int length; //顺序表长度}SqList; //顺序表类型//QuickSortint partition (SqList &L,int low,int high){ L.r[0] = L.r[low]; //将顺序表的第一个记录作为枢轴记录 int pivotkey = L.r[low].key; //枢轴记录关键字 while (low < high) //从表的两端交替地向中间扫描 { while (low < high && L.r[high].key >= pivotkey) high--; L.r[low] = L.r[high]; //把比枢轴记录小的记录移到低端 while (low < high && L.r[low].key <= pivotkey) low++; L.r[high] = L.r[low]; //把比枢轴记录大的记录移到高端 } L.r[low] = L.r[0]; //枢轴记录到位 return low; //返回枢轴位置}void QSort (SqList &L,int low,int high) //对顺序表L中的子序列L.r[low..high]作快速排序{ if(low < high) // 长度大于1 { int pivotloc = partition (L,low,high); //把L.r[low..high]一分为二 QSort(L,low,pivotloc - 1);//对低子表递归排序,pivotloc为枢轴位置 QSort (L,pivotloc + 1,high); //对高子表递归排序 }}void QuickSort (SqList &L) //将顺序表L作快速排序{ QSort(L,1,L.length);}//打印void PrintSort (SqList &L){ for(int i = 1;i <=L.length;i++) { printf("%d\t",L.r[i].key); }}//主函数void main (){ SqList L;// 创建顺序表L L.r[1].key = 49; //赋值 L.r[2].key = 38; L.r[3].key = 65; L.r[4].key = 97; L.r[5].key = 76; L.r[6].key = 13; L.r[7].key = 27; L.r[8].key = 49; L.length = 8; printf("InitSort:\n"); // 输出原序列 PrintSort(L); printf("\n"); printf("QuickSort:\n");//输出快速排序后的序列 QuickSort(L); PrintSort(L); printf("\n"); system("pause");}
1 0
- 快速排序(QuickSort)_C语言版
- 快速排序(QuickSort)C语言版
- 快速排序(quickSort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(QuickSort)
- 酷我开发中遇到的问题
- 第13周OJ实践 学生成绩的处理
- elasticsearch5.0启动出现的错误
- Oracle-Alert log解读
- 文章标题
- 快速排序(QuickSort)_C语言版
- 编译vlc-android(build vlc-android on ubuntu)
- 关于jsp的三大指令、七大动作、九大对象
- querySelector()与querySelectorAll()的区别
- 4 gradle task依赖
- 在matlab基础上简单实现一个神经网络算法
- JNI 实战全面解析
- JAVA中接口和抽象类的区别
- android数据库框架SugarORM的简单使用