C/C++冒泡排序

三仙之静

已于 2023-02-05 23:03:42 修改

阅读量677

点赞数 1

文章标签： c++ c语言数据结构

于 2022-04-27 16:50:13 首次发布

本文链接：https://blog.csdn.net/m0_67703479/article/details/124454780

版权

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,k=0;
    cin>>n;     //输入数组元素个数 
    int a[10000];
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }         //输入数组数据 
//冒泡排序 
    int t;
    for(i=0;i<n-1;i++)    //遍历数组前n-1个数，最后一个不用  
        {
            for(j=0;j<n-i-1;j++)   //定了某个a[i]后，拿其后面 n-i-1个数与其比较 
            {
               if(a[j]>a[j+1])   
               {
                t=a[j];
                 a[j]=a[j+1];   
                a[j+1]=t;    //升序排列 ，相邻两个数比较、交换位置
                k++;        //k用来记录比较次数 
                 }
           }
        }    
        cout<<k;
}

例

【Sample Input 1】

5 4 3 2 1

【Sample Output 1】