【排序】01.冒泡排序(升序)
来源:互联网 发布:sql networkdays 编辑:程序博客网 时间:2024/06/11 04:43
冒泡排序算法的运作如下:
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序是稳定的排序算法。
//冒泡排序
#include<iostream>using namespace std;void bubble_sort(int arr[],int arrlen){int i,j;for(i = 0; i <arrlen-1; i++){for(j=0;j<arrlen-i-1;j++){if(arr[j]>arr[j+1]){arr[j]=arr[j]^arr[j+1];arr[j+1]=arr[j]^arr[j+1];arr[j]=arr[j]^arr[j+1];}}}}int main(){int arr[]={9,3,5,2,4,1,8};int i=0;int arrlen=0;arrlen=sizeof(arr)/sizeof(int);bubble_sort(arr,arrlen);for(i =0; i <arrlen; i++)cout<<arr[i]<<' ';cout<<endl; return 0;}
- 【排序】01.冒泡排序(升序)
- 冒泡排序(升序)
- C# 数组冒泡排序(升序排序):
- 冒泡排序_升序
- 冒泡升序和冒泡排序
- 冒泡排序(包括升序和降序)
- Java冒泡排序(升序和降序)
- C语言:冒泡排序法(升序排序法)
- 冒泡排序实现数字升序排序
- 冒泡排序(升序和降序)的python代码实现
- 两种简单的数组排序算法:冒泡排序和直接选择排序(升序)
- 冒泡法及选择法升序排序
- C语言冒泡排序算法(升序)
- 经典冒泡排序,数值升序排列
- 冒泡排序实现升序和降序排列
- C语言实现冒泡排序算法(升序)
- 快速排序(升序)
- 选择排序(升序)
- MySQL嵌套查询
- MYSQL --Subquery returns more than 1 row查询结果多于一行
- POJ 1146 字符串的下一个全排列
- 使用java.util.concurrent.locks代替synchronized
- 5 Ways You can Learn Programming Faster
- 【排序】01.冒泡排序(升序)
- 关于 java.util.concurrent 您不知道的 5 件事,第 1 部分
- 安卓 view.setOnTouchListener为什么检测不到move呢
- WHU 2013 Summer Team Contest #14 - NEERC 2009 subregional [xioumu]
- Yahoo前端优化十四条军规
- MATLAB导出高清晰图片
- 编写一个截取字符串的函数
- windows编译tomcat
- 关于 java.util.concurrent 您不知道的 5 件事,第 2 部分