冒泡排序 在八大排序中,冒泡排序是最为出名的排序算法之一! 冒泡排序的代码还是相当简单的,两层循环,外层是冒泡轮数,里层是依次比较,这个算法的时间复杂度为O(n2); 冒泡
冒泡排序
在八大排序中,冒泡排序是最为出名的排序算法之一!
冒泡排序的代码还是相当简单的,两层循环,外层是冒泡轮数,里层是依次比较,这个算法的时间复杂度为O(n2);
冒泡排序的思想:
- 比较数组中相邻的两个元素,如果第一个数比第二个数大,就交换它们的位置
- 每一次比较都会产生一个最大或最小的元素
- 下一次循环就只排序剩下的元素
- 依次循环,直到所有元素排序完成
通过实例理解:
public static void main(String[] args) { int[] a={55,45,33,24,78,65,11}; int[] sort = sorts(a); System.out.println(Arrays.toString(sort)); } public static int[] sorts(int[] array){ int a=0; //外层循环,判断要循环的次数,记录不需要比较的元素的个数; //在内层循环结束后,除去得到的元素,再重新让内层循环排序剩余的元素。 for (int i=0;i<array.length-1;i++){ /** * 内层循环,把每个相邻的元素比较一遍,后一个数大就交换位置,得到一个最小的元素,位于数组的最后。 * j<array.length-1-i的意思是每把外层for循环走一次,内层for循环就得到一个相对最小的元素, * 那么下次循环就不再比较它,所以要—i * if语句是要把最小的元素放到array[j+1],这样数组就会从大到小排列 */ for (int j=0;j<array.length-1-i;j++){ if (array[j+1]>array[j]){ a=array[j]; array[j]=array[j+1]; array[j+1]=a; } } } return array; }
运行结果:
总结
到此这篇关于Java冒泡排序的定义与实例的文章就介绍到这了,更多相关Java冒泡排序的定义与实例内容请搜索易盾网络以前的文章或继续浏览下面的相关文章希望大家以后多多支持易盾网络!