机试中的排序算法：冒泡&快排实现

机试中的排序算法：冒泡&快排实现

直接上代码：

/*
冒泡排序实现&快排实现
*/
#include"stdafx.h"
#include<stdio.h>
void change(int *a, int *b){
    int tmp=*a;
    *a=*b;
    *b=tmp;
}
//冒泡排序
void bubbleSort( int a[], int n){
    int i, j;
    for(i=0;i<n;i++){
        for(j=1;j<n-i;j++){
            if(a[j-1]>a[j])
                change(&a[j-1], &a[j]);
        }
    }
}
//快排划定基值
int partition(int a[], int low, int high){
    int base=a[low];
    while(low<high){
        while(low<high && a[high]>=base)
            high--;
        change(&a[low], &a[high]);
        while(low<high && a[low]<=base)
            low++;
        change(&a[low], &a[high]);
    }
    return low;
}
//快排
void Qsort( int a[], int low, int high){
    if(low<high){
        int mid=partition(a, low, high);
        Qsort(a, low, mid-1);
        Qsort(a, mid+1, high);
    }
}
void output(int n, int a[]){
    for(int i=0;i<n;i++)
        printf("%d ", a[i]);
    printf("\n");
}
int main(){
    int n, a[101];
    while(scanf("%d", &n)!=EOF){
        int i;
        for(i=0;i<n;i++){
            scanf("%d", &a[i]);
        }
        //bubbleSort(n, a);
        Qsort(a, 0, n-1);
        output(n, a );
    }
    return 0;
}

注：
1. 关于数组作为函数参数的相关知识：
https://www.cnblogs.com/DarrenChan/p/5778318.html
2. 一般来说， 直接把数组和数组长度定义为全局变量，可以使代码更为简洁。
3. 快排的stl库用法:

#include<algorithm>
int buf[100];
//可自定义的比较函数，如下为默认的排序， 小于；
bool cmp(int a, int b){  
    return a<b;
}
sort(buf, buf+100, cmp);