算法学习,冒泡排序
来源:互联网 发布:软件界面开发工具 编辑:程序博客网 时间:2024/05/02 01:23
1.一个长度为n的数组arr,相邻两个元素比较,如果arr[i] > arr[i+1],则交换arr[i]和arr[i+1]的值!每次执行这个操作可以将最大的元素放到数组的最末端!
2.然后对数组的前n-1个元素,执行1操作,直到执行n-1次,数组的排序完成!
C++实现:
void bubbleSort(int *arr,int length){
for(int i = 0;i < length - 1;i++){
for(int j = 0;j < length - 1 - i;j++){
if(arr[j] > arr[j+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
}
int arr[5] = {3,2,5,1,0};
int length = sizeof(arr)/sizeof(int);
bubbleSort(arr,length);
时间复杂度:O(n2)
需要注意的是,这里函数中分别传入了,数组指针和起长度!为什么不在函数里计算数组的长度呢?
由于把数组作为函数的参数的时候,只传递了数组的首地址,而不是整个数组,所以函数里就无法计算其长度!
0 0
- 冒泡排序算法学习
- 算法学习,冒泡排序
- 算法学习---冒泡排序
- 排序算法学习-冒泡排序
- 算法学习之排序算法:冒泡排序
- 【算法学习】排序算法-冒泡排序
- 算法学习(一、冒泡排序)
- 冒泡排序算法的学习
- 啊哈算法学习-冒泡排序
- 算法学习之冒泡排序
- 算法学习笔记 - 冒泡排序
- 学习算法之冒泡排序
- java排序算法学习(一)--冒泡排序
- 八大排序算法学习笔记:冒泡排序
- 经典算法学习:排序之冒泡排序
- 算法学习之排序(2)--冒泡排序
- 算法系统学习-1排序-冒泡排序
- [学习笔记]排序算法之冒泡排序
- 九度 题目1026:又一版 A+B java
- new 、 delete 、 malloc 、 free
- LeetCode 124 Binary Tree Maximum Path Sum
- IOS真机调试步骤
- 导入ExtJs校验报错的处理办法
- 算法学习,冒泡排序
- 学习笔记:GLSL Core Tutorial – Vertex Shader(内置变量说明)
- android 动画xml属性总结
- 设计模式六大原则
- gbs使用手册之gbs build
- Redhat6的yum安装与配置【转】
- 第一印象 易经应用
- 悦能水果片
- dl-ssl.google.com如何获取国外的ip地址