public static void main(String[] args) { int[] arr = {4, 2, 5, 9, 1, 6, 8}; boolean flag = false; for (int i = 1; i <= arr.length; i++) { System.out.p ...
分类：
编程语言 时间：
2021-06-02 11:59:30
阅读次数：
0
一. 冒泡排序(BubbleSort) 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 过程： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3... ...
分类：
编程语言 时间：
2020-11-26 14:24:16
阅读次数：
8
<?php function bubble_sort(&$arr){ $count = count($arr); for($i=0;$i<$count-1;$i++){ for($j=$i+1;$j<$count;$j++){ if($arr[$j]<$arr[$i]){ $arr[$i] = $a ...
分类：
编程语言 时间：
2020-11-10 11:07:55
阅读次数：
9
//冒泡算法int[] t={45,74,12,13,79,16,24,88,47,66};//外侧循环控制总的循环次数for (int k = 0; k < t.length; k++) { //内侧循环是两两比较所需要的次数，length-k-1 这里的意思是每次循环后最大的数都已经 //在后面 ...
分类：
编程语言 时间：
2020-07-29 21:57:09
阅读次数：
92
第八章的内容是排序，看上去很简单，实际上它有很多不同的分类。我觉得全章最难的部分就是算法的理解和时间效率（分最好情况和最坏情况）的分析上。 首先排序整体上可以分成两类：内部排序和外部排序。顾名思义，内部排序就是在内存中完成排序，外部排序就是在内存之外借助外存空间进行排序（数据量足够大的时候）。之前学 ...
分类：
其他好文 时间：
2020-07-11 22:40:02
阅读次数：
72
一、算法原理 冒泡算法的本质是交换--数组元素间的对比交换+数组元素递增比较（确保最后一个肯定是最大的）+趟数用递增减少次序。 二、程序 #include<iostream> using namespace std; int main() { int n[5]={3,1,4,5,2}; for(in ...
分类：
编程语言 时间：
2020-07-11 09:26:36
阅读次数：
53
0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。 1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将 ...
分类：
编程语言 时间：
2020-06-26 18:23:45
阅读次数：
54
挑战常规 -- 这位老板你是不是搞错了什么 我们是互联网起家的 你懂不懂jvm优化 你懂不懂MySQL调优 你懂不懂分布式锁 冒泡算法写一下 Hadoop原理是什么,.... 那，请问你们的当前客户量是多少？上线了没有？开发团队有多少人？原型设计有没有？ 我们已经上线了一个版本，正在内部测试。我们希 ...
分类：
其他好文 时间：
2020-06-03 13:45:20
阅读次数：
50
1、冒泡排序 这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮起会逐渐增大，这物理规律我不作过多解释，大家只需要了解即可。 冒泡算法的运作规律如下： ①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 ②、对每一对相邻元素作同样的工作，从开始第一对到结 ...
分类：
编程语言 时间：
2020-05-19 17:57:03
阅读次数：
63
冒泡排序算法就是遍历数组，取出一个衡量尺，拿这个衡量尺和其他的所有数据比较，如果其他数的值比衡量尺大（小） 则更换两个数的值，并更换衡量尺，总而言之，衡量尺一定是目前遍历到的元素中最大（小）的值 因为元素都是在每一次遍历之后一次一次的冒出来，所以该算法叫冒泡算法 代码： public static ...
分类：
编程语言 时间：
2020-05-15 17:29:09
阅读次数：
70
