冒泡排序如何经常使用Java言语成功 (冒泡排序如何排序)
本文目录导航:
冒泡排序如何经常使用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])
t=arr[x];
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循环的嵌套。
用java冒泡排序和递归算法
冒泡排序
(1)基本思维:在要排序的一组数中,对以后还未排好序的范畴内的所有数,自上而下对相邻的两个数依次启动比拟和调整,让较大的数往下沉,较小的往上冒。
即:每当两相邻的数比拟后发现它们的排序与排序需要同样时,就将它们调换。
(2)用java成功
JAVA中给出恣意十个浮点数用冒泡排序法将其从大到小排序?
代码如下:
import ;public class Main {public static void main(String[] args) {(输入10个浮点数:);Scanner scanner = new Scanner();float[] nums = new float[10];for (int i = 0; i < 10; i++) {float num = ();nums[i] = num;}int i, j;float tmp;for (i = 0; i < 10 - 1; i++) {for (j = 0; j < 10 - 1 - i; j++) {if (nums[j] < nums[j + 1]) {tmp = nums[j];nums[j] = nums[j + 1];nums[j + 1] = tmp;}}}(冒泡排序结果(从大到小):);for (int x = 0; x < ; x++) {(nums[x]);if (x < - 1) {(,);}}}}
运转结果: