经典排序算法之——冒泡排序
2016-03-01 17:52
253 查看
第一个冒泡排序:
原理:就是对相邻的两个进行比较按照你排序的规则进行交换,循环N-1趟
原理分析:(这是没有isOK判断的)
public static void main(String[] args) {
int[] a={2,3,1,3,7,3,2,6};
sort1(a);
}
第一趟:
第一次比较(2,3,1,3,7,3,2,6)
得到 2,3,1,3,7,3,2,6
第二次比较(2,3,1,3,7,3,2,6)
得到 2,3,1,3,7,2,3,6
第三次比较(2,3,1,3,7,2,3,6)
得到 2,3,1,3,2,7,3,6
第四次比较(2,3,1,3,7,2,3,6)
得到 2,3,1,3,2,7,3,6
第五次比较(2,3,1,3,2,7,3,6)
得到 2,3,1,2,3,7,3,6
第六次比较(2,3,1,2,3,7,3,6)
得到 2,3,1,2,3,7,3,6
第七次比较(2,3,1,2,3,7,3,6)
得到 2,1,3,2,3,7,3,6
第八次比较(2,1,3,2,3,7,3,6)
得到 1,2,3,2,3,7,3,6
第二趟 。。。。。到第N-1趟;
1 2 3 2 3 7 3 6 第1趟
1 2 2 3 3 3 7 6 第2趟
1 2 2 3 3 3 6 7 第3趟
1 2 2 3 3 3 6 7 第4趟
1 2 2 3 3 3 6 7 第5趟
1 2 2 3 3 3 6 7 第6趟
1 2 2 3 3 3 6 7 第7趟
很明显没有isOk判断的多执行了几次
源码如下:
// 冒泡排序算法 时间复杂度O(n^2)
(进行了是否已经有序判断的优化处理)
public static void sort1(int[] a) {
// TODO Auto-generated method stub
boolean isOk = false;
for (int i = 0; i < a.length - 1 && !isOk; i++) {
isOk = true;
for (int j = a.length - 1; j > i; j--) {
if (a[j] < a[j - 1]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
isOk = false;
}
}
for (int b : a) {
System.out.print(b + " ");
}
System.out.println("");
}
}
原理:就是对相邻的两个进行比较按照你排序的规则进行交换,循环N-1趟
原理分析:(这是没有isOK判断的)
public static void main(String[] args) {
int[] a={2,3,1,3,7,3,2,6};
sort1(a);
}
第一趟:
第一次比较(2,3,1,3,7,3,2,6)
得到 2,3,1,3,7,3,2,6
第二次比较(2,3,1,3,7,3,2,6)
得到 2,3,1,3,7,2,3,6
第三次比较(2,3,1,3,7,2,3,6)
得到 2,3,1,3,2,7,3,6
第四次比较(2,3,1,3,7,2,3,6)
得到 2,3,1,3,2,7,3,6
第五次比较(2,3,1,3,2,7,3,6)
得到 2,3,1,2,3,7,3,6
第六次比较(2,3,1,2,3,7,3,6)
得到 2,3,1,2,3,7,3,6
第七次比较(2,3,1,2,3,7,3,6)
得到 2,1,3,2,3,7,3,6
第八次比较(2,1,3,2,3,7,3,6)
得到 1,2,3,2,3,7,3,6
第二趟 。。。。。到第N-1趟;
1 2 3 2 3 7 3 6 第1趟
1 2 2 3 3 3 7 6 第2趟
1 2 2 3 3 3 6 7 第3趟
1 2 2 3 3 3 6 7 第4趟
1 2 2 3 3 3 6 7 第5趟
1 2 2 3 3 3 6 7 第6趟
1 2 2 3 3 3 6 7 第7趟
很明显没有isOk判断的多执行了几次
源码如下:
// 冒泡排序算法 时间复杂度O(n^2)
(进行了是否已经有序判断的优化处理)
public static void sort1(int[] a) {
// TODO Auto-generated method stub
boolean isOk = false;
for (int i = 0; i < a.length - 1 && !isOk; i++) {
isOk = true;
for (int j = a.length - 1; j > i; j--) {
if (a[j] < a[j - 1]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
isOk = false;
}
}
for (int b : a) {
System.out.print(b + " ");
}
System.out.println("");
}
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- Android IPC进程间通讯机制
- Android Manifest 用法
- [转载]Activity中ConfigChanges属性的用法
- Android之获取手机上的图片和视频缩略图thumbnails
- Android之使用Http协议实现文件上传功能
- Android学习笔记(二九):嵌入浏览器
- android string.xml文件中的整型和string型代替
- i-jetty环境搭配与编译
- android之定时器AlarmManager
- android wifi 无线调试
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- android 代码实现控件之间的间距
- android FragmentPagerAdapter的“标准”配置
- Android"解决"onTouch和onClick的冲突问题
- android:installLocation简析
- android searchView的关闭事件
- SourceProvider.getJniDirectories