c_cpp 冒泡排序

Posted 2021-05-14

#include<stdio.h>
void swap(int *a,int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

int* sort(int* A,int n){
    int i,j,flag;
    for(i=0;i<n;i++)
    {
        flag = 0;
        for(j=0;j<n-i;j++)
        {
            if(A[j]>A[j+1]){
                swap(&A[j],&A[j+1]);
                flag = 1;
            }
        }
        if(flag == 0)
            return A;
    }
    return A;
}

int main()
{
    int n,i;
    printf("enter no.of elements in the array\n");
    scanf("%d",&n);
    int A[n];
    printf("enter elements of the array\n");
    for(i=0;i<n;i++)
        scanf("%d",&A[i]);
    int* B = sort(A,n);
    for(i=0;i<n;i++)
        printf("%d ",B[i]);
    return 0;

}