七大经典算法之冒泡排序
来源:互联网 发布:vb与vs的区别 编辑:程序博客网 时间:2024/04/30 15:00
七大经典算法之冒泡排序是比较简单的一种排序方法,非常容易理解与实现。但是冒泡排序效率低下,对数具规模少的情况下很好用,数据规模过大劣势就明显了。
算法目的:对于有N个数据的数组,从小到大进行顺序排序。
算法描述: 冒泡排序从名字就可以知道,关键在与一个"冒"字。
首先:比较两个相邻的数组的元素的大小,如果前面的大,则和后面的元素交换
然后:我们发现这样交换一次是不行的,所以我们必须用一个循环来进行遍历,因为每次冒泡后最大的元素都在后面,
我们进行n次循环,每次都能找到一个这次循环最大的数排在这次循环的最后。
void bubbleSort(int array[],int n){for(int i=0;i<n;i++){for(int j=1;j<n-i;j++){if(array[j-1]>array[j]) Swap(array[j-1],array[j]);}}}
下面对这个代码进行优化
void bubbleSort(int array[],int n){int j,k;boolean flag = true;k = n;while(true){flag = false;for(j=1;j<k;j++){if(array[j-1]>array[j])swap(array[j-1],array[j]); flag = true;}k--;}}
0 0
- 七大经典算法之冒泡排序
- 经典算法之七大排序
- 算法之七大经典排序
- 七大排序算法系列之冒泡排序
- 七大排序算法之冒泡排序
- 七大经典排序【 交换排序】之冒泡排序
- 经典算法之七大排序总结篇
- 经典算法之七大排序总结篇
- 经典算法之七大排序总结篇
- 白话经典算法之七大排序
- 经典算法之冒泡排序
- 经典算法之冒泡排序
- 经典算法之冒泡排序
- 经典排序算法之冒泡排序算法
- C--经典算法之排序---冒泡排序
- 经典算法学习:排序之冒泡排序
- 经典排序算法之冒泡排序
- 经典排序算法之冒泡排序
- Android Training - 创建自定义的Views(Lesson 4 - 优化Views)
- 漫谈计算摄像学 (一):直观理解光场(Light Field)
- Java并发专题 带返回结果的批量任务执行 CompletionService
- 第一天:类和对象(^_^!)
- 对李博士随机网络网络演算学位论文的学习
- 七大经典算法之冒泡排序
- Junit4学习笔记
- 英雄联盟之策略很重要
- java 读取properties文件 ---封装组件
- Myeclipse下的hibernate配置
- Java多态的理解
- Code Forces 592 C. The Big Race(数论)
- Codevs_P2185 最长公共上升子序列(LCIS)
- 第25篇 jQuer快速学习(上)---选择器和DOM操作