冒泡排序算法.cpp

C 与 C++ 的部分小代码整体打包下载

#include<iostream>
using namespace std ;

int buddle_sort() //冒泡排序(buddle sort)
{
    //定义变量
	//itict 代表：total circular time 总共需要循环的次数
	//iect  代表：every circular time 每次需要循环的次数
	//itemp 代表：临时交换数据变量
	//idata[10] 用来存储10个整数数据
    int itct,iect,itemp,idata[10];
	  
    //输入10个整数
    for(itct=0;itct<10;itct++)
    {
        cin>>idata[itct];
    }
    
    //冒泡排序算法    
    //总共需要循环的次数=整数的个数-1次;比如10个整数循环9次就可以排完序了
    for(itct=0;itct<9;itct++)
    {
        //循环把最大的数放到最后，每次需要循环的次数=整数个数-1-已经循环的次数，好处是减少计算次数
        for(iect=0;iect<9-itct;iect++)
        {
            if(idata[iect]<idata[iect+1])
            {
                {
                    itemp=idata[iect];idata[iect]=idata[iect+1];idata[iect+1]=itemp ;
                }
            }
        }
    }

    //输出结果
    for(;itct>=0;itct--)
    {
        cout<<idata[itct]<<" " ;
    }
    cout<<endl ;
    return 0 ;
}

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

/*例子:
9 8 7 6 5

总共需要循环的次数=整数的个数-1次=4次

第1次需要循环的次数=整数个数-1-已经循环的次数=5-1-0=4次
8 9 7 6 5
8 7 9 6 5
8 7 6 9 5
8 7 6 5 9

第2次需要循环的次数=整数个数-1-已经循环的次数=5-1-1=3次
7 8 6 5 9
7 6 8 5 9
7 6 5 8 9

第3次需要循环的次数=整数个数-1-已经循环的次数=5-1-2=2次
6 7 5 8 9
6 5 7 8 9

第4次需要循环的次数=整数个数-1-已经循环的次数=5-1-3=1次
5 6 7 8 9
*/