冒泡排序算法的运作如下:
1、比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
排序方法 | 平均情况 | 最好情况 | 最坏情况 | 辅助空间 | 稳定性 |
---|---|---|---|---|---|
冒泡排序 | O(n²) | O(n) | O(n²) | O(1) | 稳定 |
qt代码
#include "widget.h"
#include <QApplication>
#include <QtDebug>
void printArry();
int arry[10] = {9,1,5,8,3,7,6,0,2,4};
void dataSort(int *pArry,int len)
{
//冒泡排序
for(int i=0; i<len-1; i++) //最后一个数没必要自己跟自己比较,所以循环总长度减一
{
for(int j=0; j<len-1-i; j++)
{
if(pArry[j] > pArry[j+1]) //如果前一个比后一个大,就将它们换位置
{
int temp = pArry[j+1];
pArry[j+1] = pArry[j];
pArry[j] = temp;
}
}
printArry();
}
}
void printArry()
{
QString str;
for(int i = 0; i < sizeof(arry)/sizeof(int); i++ )
{
str += QString::number(arry[i]) + " ";
}
qDebug() << str;
}
int main(int argc, char *argv[])
{
QApplication a(argc, argv);
dataSort(arry,10);
return 0;
}
输出结果:
数据:
"9 1 5 8 3 7 6 0 2 4 "
排序过程:
"1 5 8 3 7 6 0 2 4 9 "
"1 5 3 7 6 0 2 4 8 9 "
"1 3 5 6 0 2 4 7 8 9 "
"1 3 5 0 2 4 6 7 8 9 "
"1 3 0 2 4 5 6 7 8 9 "
"1 0 2 3 4 5 6 7 8 9 "
"0 1 2 3 4 5 6 7 8 9 "
"0 1 2 3 4 5 6 7 8 9 "
"0 1 2 3 4 5 6 7 8 9 "
参考:http://www.cnblogs.com/eniac12/p/5329396.html#s1