冒泡排序和选择排序

《算法文章汇总》

冒泡排序

    int arr[] = {23,43,18,89,14,78,65,87,99};
    //冒泡排序
    for(int i=0;i<sizeof(arr)/sizeof(arr[0]) - 1;i++){
        for(int j=0;j<sizeof(arr)/sizeof(arr[0])-i-1;j++){
            if(arr[j]>arr[j+1]){
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
    for (int n=0; n< sizeof(arr)/sizeof(arr[0]); n ++) {
        printf("冒泡排序:%d\n",arr[n]);
    }

选择排序

    for(int i=0;i<sizeof(arr)/sizeof(arr[0]) - 1;i++){
        for(int j=i+1;j<sizeof(arr)/sizeof(arr[0]);j++){
            if(arr[i]>arr[j]){
                int tmp = arr[j];
                arr[j] = arr[i];
                arr[i] = tmp;
            }
        }
    }
    for (int n=0; n< sizeof(arr)/sizeof(arr[0]); n ++) {
        printf("选择排序:%d\n",arr[n]);
    }