//快速排序和冒泡排序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[101]; 

//快速排序
void quickSort(int left,int right){
    int i=left;
    int j=right;
    int t;
    int temp=a[left];//把左边第一个元素设置为基底

    if (left>right) //一定要加上这个条件判断，不然的话递归可能出不来。
    {
        return;
    }
    
    while (i!=j)
    {
        while (a[j]>=temp&&i<j)
        {
            j--;
        }
        while (a[i]<=temp&&i<j)  //相当于两个指针都在动
        {
            i++;
        }
        //交换两个数在数组中的位置
        if (i<j)
        {
            t=a[i];  
            a[i]=a[j];  
            a[j]=t; 
        }
    }
    //将基数归位
    a[left]=a[i];
    a[i]=temp;
    quickSort(left,i-1);
    quickSort(i+1,right);
}

//冒泡排序
void bubbleSort(int arr[],int len){
    int temp;
    for (int i = len-1; i > 0; i--)
    {
        for (int j = 0; j < i; j++)
        {
            if (arr[j]>arr[j+1])
            {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }  
    }
}


void test01(){
    int n;//数组中的元素个数为n
    printf("请输入数组元素个数n：\n");
    scanf("%d",&n);
    printf("请依次输入数组元素（每个元素用enter隔开）：\n");
    for (int i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);
    }
    //quickSort(0,n-1); 
    bubbleSort(a,n); //冒泡排序
    for (int i = 0; i < n; i++)
    {
        printf("%d ",a[i]);
    }

}
int main()
{   
    test01();
    return 0;
}