排序——冒泡排序

2018-06-17 22:28:07来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

#include <iostream>
using namespace std;

void BubbleSort(int k[] , int n)//传入数组和数组的长度
{
    int i , j ,temp , count1=0,count2=0,flag=1;
    
    for( i=0; i < n-1 && flag ;i++ )
    {
        for( j=n-1; j > i; j-- )
        {
            count1++;
            flag=0;
            if( k[j-1] > k[j] )
            {
                count2++;
                temp = k[j-1];
                k[j-1] = k[j];
                k[j] = temp;
                flag=1;
                
            }
        }
    }
    
    cout << "比较次数:"  << count1 << " 移动次数:"  <<  count2 << endl;
} 

int main()
{
    int i ,a[10] = {5,2,6,0,3,9,1,7,4,8};
    
    BubbleSort(a,10);
    
    for( i=0; i < 10 ;i++ )
    {
        cout << a[i];
    }
    
    cout << endl;
    
    return 0;
}

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:深入C++的运算符重载

下一篇:hdu 5975---Aninteresting game(树状数组)