冒泡排序法
文章转自王牌软件
站长推荐:NSetup一键部署软件
一键式完成美化安装包制作，自动增量升级，数据统计，数字签名。应对各种复杂场景，脚本模块化拆分，常规复杂的脚本代码，图形化设置。无需专业的研发经验，轻松完成项目部署。(www.nsetup.cn)
只回答业务咨询
站长推荐:NSetup一键部署软件
一键式完成美化安装包制作，自动增量升级，数据统计，数字签名。应对各种复杂场景，脚本模块化拆分，常规复杂的脚本代码，图形化设置。无需专业的研发经验，轻松完成项目部署。(www.nsetup.cn)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 |
#include <iostream> #include <algorithm> using namespace std; void bubble(int a[], int len) { /* * 从头开始向后，一次结束后，最后的那个数就是最大的， * 然后长度减一，就是减去最后那个最大的数，因为它不需要再排序了 * 当一次排序结束后，再从头开始，依次往后，结束后，最后一个又是最大的 7 4 2 6 4 7 2 6 5 4 2 7 6 5 4 2 6 7(最大) 第一轮结束 4 5 2 6 4 2 5 6(最大) 第二轮结束 2 4 5(最大) 第三轮结束 2 4(最大) 第思轮结束 2(最大) */ cout<<"冒泡排序法："<<endl; int flag;//判断是否发生了交换 0：无交换 1：交换 do { flag = 0;//清零 for (int i=1; i<len; i++) { cout<<"第"<<i<<"次排序: "<<endl; if (a[i] < a[i-1]) { swap(a[i], a[i-1]); for (int j=0; j<len; j++) { cout<<a[j]<<" "; } cout<<endl; flag = 1; } } --len; //每次排序后都是长度减少1，提高效率 } while(flag == 1); //cout<<"第 "<<i<<" 次排序"<<endl; } void show(int a[], int len) { for (int i=0; i<len; i++) { cout<<a[i]<<" "; } cout<<endl; } int main(int argc, char* argv[]) { int a[5] = {5,7,4,2,6}; cout<<"排序前："<<endl; show(a, 5); bubble(a, 5); cout<<"排序后："<<endl; show(a, 5); getchar(); return 0; } |
学习日记，兼职软件设计，软件修改，毕业设计。
本文出自 学习日记，转载时请注明出处及相应链接。
本文永久链接: https://www.softwareace.cn/?p=167
