前言:
当前各位老铁们对“冒泡排序算法c代码”大致比较讲究,大家都需要知道一些“冒泡排序算法c代码”的相关资讯。那么小编同时在网上搜集了一些有关“冒泡排序算法c代码””的相关文章,希望我们能喜欢,各位老铁们快快来学习一下吧!冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
之所以叫做冒泡排序,是因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数组的一侧移动。
每一轮排序下来最后一个数都是本轮最大或者最小的,下次循环时就不用再比较最后面的数了。
假设数组长度为5,第一轮就要比较4次,第二轮比较3次,第三轮比较2次……依此类推。
具体示例代码如下:
#include <iostream>using namespace std;int main(){ int arr[] = { 5, 3, 4, 1, 2 }; int length = sizeof(arr) / sizeof(int); for (int i = 0; i < length; ++i) { for (int j = 0; j < length - 1 - i; ++j) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (int i = 0; i < length; ++i) { cout << arr[i] << " "; } cout << endl; return 0;}
运行后的结果
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #冒泡排序算法c代码