#排序算法#【1】概述、冒泡排序、选择排序

//冒泡排序
//a  传递的要排序的数组
//n  数组元素的长度
void BubbleSort(int a[],int n){
    int i,j,temp;
    int flag = 0;
    for(i = 0 ; i < n ; i++){
        for(j = n - 1 ; j > i; j--){
            if(a[j] < a[j-1]){
                temp = a[j-1];
                a[j-1] = a[j];
                a[j] = temp;
                flag = 1;
            }
        }
        
       //如果一遍下来没有数据交换，则不需要再继续循环
        if(flag == 0)
            break;
        else
            flag = 0;
    }
}

//简单选择排序
//a  要排序的数组
//n  数组的元素个数
void SelectSort(int a[],int n){
    int i,j,k,;
    int temp;

    for(i = 0 ; i < n-1 ; i++){
        k = i;   
        for(j = i+1 ; j < n ; j++){
            if(a[j] < a[k])
                k = j;
        }

        if(k != i){
            temp = a[i];
            a[i] = a[k];
            a[k] = temp;
        }

    }
}