Kata系列之排序算法的冒泡排序
来源:互联网 发布:淘宝售后服务卡 编辑:程序博客网 时间:2024/06/09 20:53
Kata系列之排序算法的冒泡排序:
/**
* 静态变量
*/
private static int tempNum=0;
/**
* 冒泡排序
*
* 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
* 对每一对相邻元素作同样的工作,从开始第一对到结尾的最
* 后一对。在这一点,最后的元素应该会是最大的数。
* 通常插入排序比冒泡排序有更好的性能;
* 唯一显著优势:检测输入序列是否已经排序的
* 最简单的排序方法
* 时间复杂度O(n^2)
* @param num
* @return
*/
public static int[] bubbleSort(int[] num){
for(int i=0;i<num.length-1;i++){
for(int j=i+1;j<num.length;j++){
if(num[i]>num[j]){
tempNum=num[i];
num[i]=num[j];
num[j]=tempNum;
}
}
}
return num;
}
/**
* 冒泡排序【改进版】
* 增加一个标记变量swapped判断是否已排序
* 时间复杂度O(n)
* @param num
* @return
* @author huawangxin
* 2017年12月11日 下午1:11:03
*/
public static int[] bubbleSort_20171211(int[] num){
boolean swapped=true;
for(int i=0;i<num.length-1&&swapped;i++){
swapped=false;
for(int j=i+1;j<num.length;j++){
if(num[i]>num[j]){
tempNum=num[i];
num[i]=num[j];
num[j]=tempNum;
swapped=true;
}
}
}
return num;
}
- Kata系列之排序算法的冒泡排序
- Kata系列之排序算法的选择排序
- 七大排序算法系列之冒泡排序
- 排序算法系列之冒泡排序
- 排序算法系列之冒泡排序
- 排序算法系列-交换之冒泡排序
- 基础算法系列(五)排序算法之冒泡排序
- 排序系列之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 【排序算法】之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- Kubernetes DNS Service技术研究
- 学习是对的,但是离不开盯盘
- easyui datagrid数据表格加载复杂json数据
- div 设置滚动条 每次打开定位在最下方
- 输出一个字符串
- Kata系列之排序算法的冒泡排序
- java 1.8JDK环境变量设置 win10
- WRTnode-make V=s出错解决办法
- linux设置java环境变量
- 永恒不变的内容营销不利于seo
- Rancher Server HA的高可用部署实验-学习笔记
- 机器学习及人工智能发展史
- 函数模版
- CoreData创建托管对象子类后,编译文件重复错误