C++编程实现冒泡排序

来源:互联网 发布:滨州市行知中学 编辑:程序博客网 时间:2024/06/13 23:28
//C++代码实现冒泡排序#include<iostream>using namespace std;void mqsort(int * a,int length);int main() {    int n,i, a[100];    cin >> n;    for( i=0;i<n;i++)    {        cin >> a[i];    }    mqsort(a , n);    for(i=0;i<n;i++)    {        if (i == n - 1)            cout << a[i] << endl;        else        cout << a[i] << " ";    }    return 0;}void mqsort(int * a,int length){    for(int i=0;i<length;i++)        for(int j=length-1;j>i;j--)        {//这里是从小到大的排序,将“<”改为“>”就变成了从大到小的排序了。            if(a[j]<a[j-1])            {                int tmp = a[j];                a[j] = a[j - 1];                a[j - 1] = tmp;            }        }}