八种排序算法java实现(1)----冒泡排序
来源:互联网 发布:幕墙易云计算手机 编辑:程序博客网 时间:2024/06/04 19:27
冒泡排序是计算机领域里面的一种较简单的排序算法,原理为临近的数字两两交换,按照从小到大或从大到小的顺序两两排序,最大的或最小的数会被排在末尾。这样重复地走访改数列,直到不需要再交换。这个算法形如冒泡,较小的数会浮上来,所以叫冒泡排序。
/** * 冒泡排序 */public class BubbleSort { public static void main(String[] args) { //优化前// bubble(randomNum()); //优化后 bubble2(randomNum()); } //生成随机数的方法 public static int[] randomNum(){ //随机数生成数组排序 int arr[] = new int[10]; for(int i =0;i<10;i++){ arr[i] = (int) (Math.random()*100); }return arr; } //优化前的冒泡排序 public static void bubble(int arr[]){ //这里从小到大排,最大的数占右边 //最多比较arr.length-1趟 ,因为每趟都可以确定一个数(这里是最大的数) for(int i=0;i<arr.length-1;i++){ //这里j循环变量到 length-i-1 例如 : 长度为10 的数组 10-0-1 = 9 遍历到的数组元素为 a[0]到a[8] (最多需要arr.length-1趟可以把数组排序完,即每次确定一个数) for(int j=0;j<arr.length-i-1;j++){ //如果前面一个数比后面一个数大,就交换顺序 if(arr[j]>arr[j+1]){ int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } System.out.println("第"+(i+1)+"趟排序结果"); for(int a=0;a<arr.length;a++){ System.out.print(arr[a]+"\t"); } System.out.println(); } System.out.println("最后的结果为: ");for(int a=0;a<arr.length;a++){System.out.print(arr[a]+"\t");} } // 这样排序的缺点是不管有没有交换,总是需要扫描数组n-1趟,我们如果有一个数组,它本身就是排好序的,那我们是不是还要去扫描者n-1趟呢。
//答案是不用的,我们可以引入一个标记值,记录这个数列有没有交换,如果有交换,标记值就会改变状态,每次扫描一趟后判断是否改变,如果没有改变跳出循环。
//优化后的冒泡排序 public static void bubble2(int arr[]){ //定义一个标记值 boolean swap; for(int i=0;i<arr.length-1;i++){ swap = false; for(int j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; swap = true; } } if(swap == false){ System.out.println("第"+(i+1)+"趟排序结果"); for(int a=0;a<arr.length;a++){ System.out.print(arr[a]+"\t"); } System.out.println(); System.out.println("最后的结果为: "); for(int a=0;a<arr.length;a++){ System.out.print(arr[a]+"\t"); } return; } } }}
算法复杂度:最好情况,扫一遍,O(n),最坏情况n-1趟,O(n^2)
阅读全文
0 0
- 八种排序算法java实现(1)----冒泡排序
- 八种排序算法Java实现-冒泡和选择排序
- 排序算法——java实现(1):冒泡排序算法
- 冒泡排序算法(C & Java 实现)
- java实现冒泡排序算法
- Java实现冒泡排序算法
- JAVA实现冒泡排序算法
- java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- java实现冒泡排序算法
- 冒泡排序算法java实现
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- oracle基础
- 面试中经常遇到的问题,及建议回答方式
- shiro使用流程及原理
- 查找一个int数的二进制中连续最长的1开始出现的索引
- 大数据预科班18
- 八种排序算法java实现(1)----冒泡排序
- 初始化窗体
- SQL Server 2005 开启数据库远程连接的方法
- java 循环 条件语句
- 写一个自己的springMVC?
- [BZOJ2246][SDOI2011]迷宫探险(状压&概率DP)
- 正则表达式
- C++中虚函数工作原理和(虚)继承类的内存占用大小计算
- 大数据预科班作业13