保姆级教程（冒泡排序）

解题思路:冒泡排序；1.写好交换函数和判断函数

                               2.在main函数中用new获取未知数组的大小并根据输入的数创建数组

                               3.遍历数组第一个到倒数第二个元素，用写好的sort函数对前一个元素和后一个元素排序

                               4.设置一个计数器，此例中我命名为times，用于设置合适的排序次数 ，即用来重复步骤三

                               5.多次重复后数组中的元素就有序了

                               6.此程序效率很低，适合新手小白练习

注意事项:

参考代码:

#include<iostream>

using namespace std;

void swap(int *x,int *y);

void sort(int *a,int *b){

    if(*a<*b) return;

    if(*a>*b) swap(*a,*b);

    if(*a==*b) return;

    }

void swap(int *x,int *y){

    int temp;

    temp=*x;

    *x=*y;

    *y=temp;

}

int main(){

int n;

while (cin>>n&&n>=1&&n<=100){

    int *arr=new int[n];

    for(int i=0;i<n;i++) cin>>arr[i];

    int times=0;

    while(times<n){

    times++;

    for(int m=0;m<n-1;m++) sort(&arr[m],&arr[m+1]);

    }

    for(int u=0;u<n;u++) cout<<arr[u]<<" ";

    cout<<endl;

    }

return 0;

}