郝斌数据结构学习笔记(8)快速排序练习代码

郝斌数据结构p76简述了五种常用排序流程，以及详细讲解了快排算法原理及代码实现

重点内容：

冒泡

插入

选择排序

快速排序

归并排序

除了快排已经测试过，其他的自己再去找代码看并测试

 

笔记：本次笔记很简略

模块三 查找和排序

折半查找

 

排序

冒泡（自己找代码看懂测试）

插入

选择 

快速排序（已测试）

归并排序

 

排序和查找的关系

排序是查找的前提

排序是重点

 

练习代码如下

#include<stdio.h>

void QuickSort(int *,int,int);
int FindPos(int *a,int low,int high);

int main(void)
{
    int i;
    int a[6]={100,2,-23,7,-4,1};
    QuickSort(a,0,5);  //参数二是第一个元素下标，参数三是最后一个元素下标
    for(i=0;i<6;i++)
        printf("%d ",a[i]);
    return 0;
}

void QuickSort(int * a,int low,int high)
{
    int pos;
    if(low <