用java冒泡排序和递归算法 (用java冒泡排序代码)
本文目录导航:
用java冒泡排序和递归算法
冒泡排序
(1)基本思维:在要排序的一组数中,对以后还未排好序的范畴内的所有数,自上而下对相邻的两个数依次启动比拟和调整,让较大的数往下沉,较小的往上冒。
即:每当两相邻的数比拟后发现它们的排序与排序要求雷同时,就将它们调换。
(2)用java成功
Java冒泡排序中i、j各代表什么意思?
没有什么特意的含意。
java冒泡排序具体解说
首先无论是哪种言语,各种排序的算法思维都是一样的。
冒泡排序的算法思维是:1、比拟相邻的元素。
假设第一个比第二个大,就替换他们两个。
2、对每一对相邻元素作雷同的上班,从开局第一对到开头的最后一对。
在这一点,最后的元素应该会是最大的数。
3、针对一切的元素重复以上的步骤,除了最后一个。
4、继续每次对越来越少的元素重复下面的步骤,直到没有任何一对数字须要比拟。
代码剖析:你的代码中外层第一次性循环首先将数组中的各个元素与temp[1]比拟,也就是数组中的第二个元素,内层循环中,每次循环都会判别,temp[1]与其余元素的大小。
假设有元素的值比temp[1]大,就讲他们你的值替换,经常使用替换后的值继续依次与未经比拟的值启动比拟,直到与一切的元素比拟完,这是第一趟排序。
第一趟排序中,外层循环只口头了一次性,内层循环每比拟一次性,循环一次性,所以内层循环口头了次。
第一趟排序找出了数组中最大的数,放在数组的最后一位置。
。
。
依此类推,第二趟排序找出第二大的数放在倒数第二的位置。
其后的每一次性循环以此类推。
« 上一篇
java冒泡排序法代码 (java冒泡排序)