冒泡排序算法
来源:互联网 发布:袋鼠有多强壮知乎 编辑:程序博客网 时间:2024/05/29 11:06
冒泡排序算法
冒泡排序是一种流形但是低效的排序算法,原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。这个算法比较简单。主要涉及两层循环,外循环表示循环迭代的次数,每次找出一个最大值或者最小值,最后一个元素不用进行排序,所以外层循环迭代次数为n-1。至于内层循环,外层元素跟未排好顺序的其他元素进行比较。给出伪代码。
冒泡排序的时间复杂度为O(N^2)
fori=1 to A.length-1
forj =i+1 to j=A.length-i+1
if(A[j]<A[j-1])
exchange A[j] with A[j-1]
程序代码如下:
package sort;import java.util.Arrays;public class MaoPaoSort {public static void main(String[] args){int[] arr = {45,3,56,23,5,2,9};MPSort(arr);}public static void MPSort(int[] arr ){for(int i=0;i<arr.length-1;i++){ //外层迭代次数为arr.length-1for(int j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}System.out.println(Arrays.toString(arr));}}
0 0
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法 冒泡排序
- 排序算法-- 冒泡排序
- 排序算法-冒泡排序
- 排序算法---冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法 冒泡排序
- 排序算法-冒泡排序
- 动态规划问题解字符串最长子串问题
- 浅谈 JDBC 中 CreateStatement 和 PrepareStatement 的区别与优劣。
- 如何创建删不掉文件夹
- 2017年Android开源项目及库汇总
- web.config中customErrors节点的配置
- 冒泡排序算法
- android下ellipsize的使用
- asp.net core web app build success but fail to start up
- Mac 下安装MySQL后, shell不能识别MySQL命令
- 3安装opencv
- 工厂方法设计模式
- iOS截屏、保存图片到相册
- ORACLE创建表空间以及增加用户基本权限操作
- 如何在Ubuntu 14.04上安装并配置SNMP守护程序与客户端