扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。（这里是从小到大排列的思路）
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是大的数。
3.继续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
需要注意的是：N个数字只需要排列N-1次。因为冒泡排序有一个特点，如果这个程序是从大到小排序，所以第一轮排序以后，最小的数就会浮到最右面；第二轮排序以后，第二小的数会浮到倒数第二个位置；第三轮排序以后，第三小的数会浮到倒数第三个位置……也就是说，排序多少轮，就有多少个数字已经按排序要求排好了，所以N个数中N-1个数排好以后，最后一个数字然也到了自己的位置上，无需排列。
代码演示 ：用冒泡排序将一组数从小到大输出
//关于冒泡排序的详解
#includeint main()
{
int arr[] = {2，4，6，8，10，9，7，5，3，1，0}; //定义一个数组，放入要排列的数字
int sz = sizeof(arr) / sizeof(arr[0]); //计算数组大小
int i = 0; //中间变量，用来计算冒泡的趟数
for (i = 0; i< sz - 1; i++) //sz-1趟
{
int j = 0; //中间变量，用来代表数组的下标
for (j = 0; j< sz - i - 1; j++)//第i趟比较的是下标为sz-i-1与下标为sz-i-2的数
{
if (arr[j] >arr[j + 1]) //从小到大排序，如果前一个数比后一个数大，交换这两个数的值
{
int t = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = t;
}
}
}
for (i = 1;i 结果：
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网