内容简介:在算法中有几种经典的算法,其中就有冒泡排序法。冒泡排序,顾名思义,就是将元素冒泡出来,进行大小的对比,然后进行排序。冒泡排序算法的思想是在一个循环中将两个元素为一组单独拿出来,然后进行大小对比,按照程序员的目进行排序的方式进行排序,每次只拿出两个元素为一组进行排序,大小对比后进行如果满足条件则进行下一组排序,反之则是将两个元素互换后进行下一组排序,每次的最后一次排序的结果即是这列数字的最大或最小值,为了节省排序的时间,下一次排序时就不对上一次排序的最后一个元素进行排序,因为上一次排序的最后一个元素即是符合条
在算法中有几种经典的算法,其中就有冒泡 排序 法。冒泡排序,顾名思义,就是将元素冒泡出来,进行大小的对比,然后进行排序。冒泡 排序算法 的思想是在一个循环中将两个元素为一组单独拿出来,然后进行大小对比,按照 程序员 的目进行排序的方式进行排序,每次只拿出两个元素为一组进行排序,大小对比后进行如果满足条件则进行下一组排序,反之则是将两个元素互换后进行下一组排序,每次的最后一次排序的结果即是这列数字的最大或最小值,为了节省排序的时间,下一次排序时就不对上一次排序的最后一个元素进行排序,因为上一次排序的最后一个元素即是符合条件的元素,没有必要进行排序,提升了排提升了排序的效率。
#include<stdio.h> void BubbleSort(int *arr, int as) { int i = 0; int j = 0; //for (j = as; (j-1) > 0; j--) for (j = (as-1); j > 0; j--) { for (i = 0; i < j; i++) { if (*(arr + i) > *(arr + i + 1)) { int tmp = 0; tmp = *(arr + i); *(arr + i) = *(arr + i + 1); *(arr + i + 1) = tmp; } } } } int main() { int i = 0; int arr[] = { 1, 3, 5, 4, 2, 8, 7, 9 }; int sz = 0; sz = sizeof(arr) / sizeof(arr[0]); BubbleSort(arr, sz); for (i = 0; i < sz; i++) { printf("%d\n", arr[i]); } return 0; }
如下图:
linuxidc@linuxidc:~/linuxidc.com$ g++ linuxidc.com.cpp -o linuxidc.com
linuxidc@linuxidc:~/linuxidc.com$ '/home/linuxidc/linuxidc.com/linuxidc.com'
1
2
3
4
5
7
8
9
Linux公社的RSS地址 : https://www.linuxidc.com/rssFeed.aspx
本文永久更新链接地址: https://www.linuxidc.com/Linux/2019-04/158369.htm
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- 排序算法--冒泡排序
- 冒泡排序——重温排序(三)
- 【一起学习排序算法】1.冒泡排序
- 排序算法之冒泡排序改进算法
- 算法之常见排序算法-冒泡排序、归并排序、快速排序
- 图形化排序算法比较:快速排序、插入排序、选择排序、冒泡排序
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Google将带来什么?
杰夫·贾维斯 / 陈庆新、赵艳峰、胡延平 / 中华工商联合出版社 / 2009-8 / 39.00元
《Google将带来什么?》是一本大胆探索、至关重要的书籍,追寻当今世界最紧迫问题的答案:Google将带来什么?在兼具预言、宣言、思想探险和生存手册性质的这样一《Google将带来什么?》里,互联网监督和博客先锋杰夫·贾维斯对Google这个历史上发展速度最快的公司进行了逆向工程研究,发现了40种直截了当、清晰易懂的管理与生存原则。与此同时,他还向我们阐明了互联网一代的新世界观:尽管它具有挑战性......一起来看看 《Google将带来什么?》 这本书的介绍吧!