数据结构：经典排序算法 第1关：冒泡排序

//

//  sort_.cpp

//  Sort

//

//  Created by ljpc on 2018/4/20.

//  Copyright © 2018年 ljpc. All rights reserved.

//

#include "sort_.h"

void print_array(int *arr, int n)

// 打印数组

{

    if(n==0){

        printf("ERROR: Array length is ZERO\n");

        return;

    }

    printf("%d", arr[0]);

    for (int i=1; i<n; i++) {

        printf(" %d", arr[i]);

    }

    printf("\n");

}

 

void sort_array(int *arr, int n)

//  编程实现《冒泡排序算法》：将乱序序列arr转化为升序序列

//  函数参数：乱序整数数组arr 数组长度

//  要求输出：调用print_array(int *arr, int n)输出前三次冒泡操作后的序列，以及最终的升序序列

{

    // 请在这里补充代码，完成本关任务

    /********** Begin *********/

    int i,x,j;

    for(j=0;j<n-1;j++){

    for(i=0;i<n-j-1;i++){

        if(arr[i]>arr[i+1]){

            x=arr[i];

            arr[i]=arr[i+1];

            arr[i+1]=x;

        }

    }

    if(j<3) print_array(arr,n);

    }

    print_array(arr,n);

    

    /********** End **********/

}