for(int i =0;i < score.length - 1;i++) { for(int j = 0;j < score.length - 1-i;j++)// j开始等于0, { ...
假如有几个数字 int score , , , 按照从大到小排序。 有 种思路: 第一种思路:score j 和score j 比较,如果前者比后者小,把前者和后者调换顺序,两两调换后一轮下来,最小的会被排到最后去。 每一轮j都从 开始,当i轮排序,就有最后面的i个数字因为他是最小的,所以后面的每轮都不用理他了,也就是score.length i 往后的数不用管了,如上,第一轮有 个数字 i为 ...
2018-03-05 18:51 0 1706 推荐指数:
for(int i =0;i < score.length - 1;i++) { for(int j = 0;j < score.length - 1-i;j++)// j开始等于0, { ...
需求:输入 n 个整数并将这些数字以从大到小和从小到大的顺序输出 代码如下: bubble_sort_v1 bubble_sort_v2 ...
...
要点 冒泡排序是一种交换排序。 什么是交换排序呢? 交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复 ...
很早接触过冒泡排序法,但一直没有真正的理解,只是为了记住而学习,今天又重新看了一下,其实冒泡排序法第一次排序会把最大的冒到最上面,第二次会把次大的泡冒到最大的后面,一次类推····,另外在排序的次数上会逐渐减少。看代码: 其实还可以优化一下,当发现没有进行交换证明已经排好 ...
今天听到leader说面试的事,说问一个有两年工作经验的人,传统的三种排序可以手写吗都手写不出来。让我心中也是一颤,其实想想,工作了这么久,对于原生js这块儿真的有些淡忘了,在工作中平时都是用的框架来搞事情,直接拿来就可以用,想想当初刚入这行的时候,那时候就觉得js真的很神奇 ...
排序。包括(合并排序法和直接合并排序法)。 2. 冒泡排序法 冒泡排序(Bubble Sor ...
所谓冒泡排序就是从数组的第一个数开始,依次和后面的数相比,若前者大则交换顺序,直到所有大的数冒到最后,最后按照从小到大排序。 public static void main(String[] args) { int [] arr = {3,1,4,2,5}; int temp ...