1-冒泡排序C实现（递增递减的简单转换）

一、
参数解释
head：数组指针
[low, high]：需排序的数组范围
Bool：等于1表示从小到大排序，不等于1从大到小排序

说明
扫描数组中low到high-(i-low)范围
通过交换，使得head[j]始终为数组low到j范围的最大值
此方法每遇到更大的值需要交换一次
最多的交换次数为第一层循环次数*第二层循环次数(第二层循环每一次循环都需要交换)

void Bub_Sort(int* head,int low,int high,int Bool){//多次交换
    int temp;//交换
    int temp1;//优化
    for(int i=low;i 
二、
 参数解释
 head：数组指针
 [low, high]：需排序的数组范围
 
说明
 该函数也可通过添加Bool参数实现顺逆排序的转换
 扫描数组中low到high-(i-low)范围
 使得Value指向数组该范围中的最大值
 最后Value处与high-(i-low)处的值相交换
 此方法第二层每循环一次需要交换一次
 最多交换的次数为第一层循环的循环次数
 
void Bub_Sort1(int* head,int low,int high){//类冒泡，单次交换
    int Value;//记录当前最值位置
    int temp;//交换
    int temp1;//优化
    for(int i=low;ihead[Value]) Value=j;
        }
        //将Value位置的值放到末尾:head[high-(i-low)]
        temp=head[high-(i-low)];
        head[high-(i-low)]=head[Value];
        head[Value]=temp;
    }
}