用java冒泡排序和递归算法 (java中冒号用法)
本文目录导航：
用java冒泡排序和递归算法
冒泡排序
（1）基本思维：在要排序的一组数中，对以后还未排好序的范畴内的所有数，自上而下对相邻的两个数依次启动比拟和调整，让较大的数往下沉，较小的往上冒。
即：每当两相邻的数比拟后发现它们的排序与排序需要同样时，就将它们调换。
（2）用java成功
java冒泡排序法代码
冒泡排序是比拟经典的排序算法。代码如下：
for(int i=1;i<;i++){for(int j=1;j<-i;j++){//替换位置}
拓展资料：
原理：比拟两个相邻的元素，将值大的元素替换至右端。
思绪：依次比拟相邻的两个数，将小数放在前面，大数放在前面。
即在第一趟：首先比拟第1个和第2个数，将小数放前，大数放后。
而后比拟第2个数和第3个数，将小数放前，大数放后，如此继续，直至比拟最后两个数，将小数放前，大数放后。
重复第一趟步骤，直至所有排序成功。
第一趟比拟成功后，最后一个数必定是数组中最大的一个数，所以第二趟比拟的时刻最后一个数不介入比拟；
第二趟比拟成功后，倒数第二个数也必定是数组中第二大的数，所以第三趟比拟的时刻最后两个数不介入比拟；
依次类推，每一趟比拟次数-1；
举例说明：要排序数组：int[]arr={6,3,8,2,9,1};
for(int i=1;i<;i++){for(int j=1;j<-i;j++){//替换位置}
参考资料：冒泡排序原理
冒泡排序如何经常使用Java言语成功？
冒泡排序的原理：
从第一个元素开局，将相邻的两个元素依次启动比拟，直到最后两个元素成功比拟。
假设前一个元素比后一个元素大，则替换它们的位置。
整个环节成功后最后一个元素就是最大值，成功第一轮比拟，后边经过for循环依次成功后续比拟。
运转代码如下：
package day01;
public class 冒泡 {
public static void main(String[] args) {
int []arr=new int[] {12,45,33,46,3};
(排序之前的元素顺序:);
for(int i=0;i<;i++)
(arr[i]+ );
for(int j=0;j<-1;j++)
for(int x=0;x<-1;x++)
if(arr[x]>arr[x+1])
arr[x]=arr[x+1];
arr[x+1]=t;
(排序之后的元素顺序:);
for(int k=0;k<;k++)
(arr[k]+ );
运转结果截图：
裁减资料：
（1）冒泡排序每一轮把一个最大的元素放在数组的最后
（2）假构想要成功顺叙比拟输入可以把代码判别大小的局部改为下边代码即可。
if(arr[x]>arr[x+1])
arr[x]=arr[x+1];
arr[x+1]=t;
（3）经常使用常识点：数组length的经常使用，数组的定义，for循环的嵌套。
phper