Java冒泡排序的原理 (java冒泡排序法代码)
本文目录导航:
Java冒泡排序的原理?
冒泡排序是所欲排序算法里最好了解的了。
1、排序算法:A)比拟相邻的元素。
假设第一个比第二个大,就替换他们两个。
B)对每一对相邻元素作雷同的上班,从开局第一对到开头的最后一对。
在这一点,最后的元素应该会是最大的数。
C)针对一切的元素重复以上的步骤,除了最后一个。
D)继续每次对越来越少的元素重复下面的步骤,直到没有任何一对数字须要比拟。
2、给你一个java的实现代码:public class BubbleSort{public static void main(String[] args){int score[] = {67, 69, 75, 87, 89, 90, 99, 100};for (int i = 0; i < -1; i++){ //最多做n-1趟排序for(int j = 0 ;j < - i - 1; j++){ //对以后无序区间score[-i-1]启动排序(j的范畴很主要,这个范畴是在逐渐增加的)if(score[j] < score[j + 1]){ //把小的值替换到前面int temp = score[j];score[j] = score[j + 1];score[j + 1] = temp;}}(第 + (i + 1) + 次排序结果:);for(int a = 0; a < ; a++){(score[a] + \t);}();}(最终排序结果:);for(int a = 0; a < ; a++){(score[a] + \t);}}}
冒泡排序如何经常使用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言语成功?
冒泡排序的原理:
从第一个元素开局,将相邻的两个元素依次启动比拟,直到最后两个元素成功比拟。
假设前一个元素比后一个元素大,则替换它们的位置。
整个环节成功后最后一个元素就是最大值,成功第一轮比拟,后边经过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循环的嵌套。