起泡排序bubblesort

cmprtimes 记录比较的次数，用了flag以后可以减少比较次数，原因是如果某一轮没有交换数据，那么序列就已经是有序的了，不需要再做任何操作。

#include <stdio.h>#include <stdlib.h>void bubbleSort(int *arr,int n){    int i = 0;    int j = 0;    int cmprtimes = 0;    int flag;    for(i = 0;i<n-1;i++){            flag = 0;        for(j = 0;j<n-1-i;j++){            cmprtimes++;            if(arr[j] > arr[j+1]){                flag = 1;                int tmp;                tmp = arr[j];                arr[j] = arr[j+1];                arr[j+1] = tmp;            }        }        if(flag == 0) break;    }    printf("%d\n",cmprtimes);    int k;    for(k = 0;k<n;k++){        printf("%d ",arr[k]);    }}int main(){    int arr[5] = {1,5,2,3,4};    bubbleSort(arr,5);    printf("\nHello world!\n");    return 0;}