C++下對冒泡排序算法的改進(jìn)

1、Visual C+下對冒泡排序算法的改進(jìn)作者：佚名 文章來源：天極 點(diǎn)擊數(shù)： 更新時(shí)間：2005-8-30【字體：小 大】【發(fā)表評論】【加入我的收藏夾】【告訴好友】【打印此文】【關(guān)閉窗口】 摘 要：本文對排序中最常見的起泡法進(jìn)行分析，發(fā)現(xiàn)在實(shí)現(xiàn)單向起泡的同時(shí)可以實(shí)現(xiàn)雙向起泡，從而實(shí)現(xiàn)了冒泡算法的改進(jìn)，提高了運(yùn)算速度。關(guān)鍵字：程序設(shè)計(jì)、起泡、雙向起泡、VC+排序是在程序設(shè)計(jì)中常碰到的問題，排序算法也有很多種。起泡法是眾所周知的排序算法，其原理是每次將相鄰兩個(gè)數(shù)進(jìn)行比較，較大的下沉。其的主程序段如下（用VC+實(shí)現(xiàn)）：Void Bubble Sort (int* pData,int Cou

2、nt) Int iTemp; for(int i=1;i<Count;i+) For (int j=Count-1;j>=i;j-) if(pDataj<pDataj-1) iTemp = pDataj-1; pDataj-1 = pDataj; pDataj = iTemp; 我們分析上述程序段可以發(fā)現(xiàn)起泡法是從一端開始比較的，第一次循環(huán)就是把最小數(shù)上升到第一位置，第二次循環(huán)就是把第二最小數(shù)上升到第二位置。如此循環(huán)實(shí)現(xiàn)數(shù)據(jù)的排序。那么我們是否可以找到最小數(shù)的同時(shí)找到最大數(shù)呢？當(dāng)然可以。方法是在一端起泡時(shí)同時(shí)在另一端也進(jìn)行起泡。即反向起泡。下面的程序段實(shí)現(xiàn)的是雙向起泡：voi

3、d Bubble2Sort(int* pData,int Count) int iTemp; int left = 1; int right =Count -1; int t; do /正向的部分 for(int i=right;i>=left;i-) if(pDatai<pDatai-1) iTemp = pDatai; pDatai = pDatai-1; pDatai-1 = iTemp; t = i; left = t+1; /反向的部分 for(i=left;i<right+1;i+) if(pDatai<pDatai-1) iTemp = pDatai; pDatai = pDatai-1; pDatai-1 = iTemp; t = i; right = t-1; while(left<=right); 分析上面的程序段我們可以發(fā)現(xiàn)正向起泡時(shí)第一次循環(huán)找出了最小數(shù)，反向起泡第一次循環(huán)找到最大數(shù)。很顯然在一次循環(huán)中即可