7 Java冒泡排序法8 2 1 3
本文目录导航:
Java冒泡排序法8 2 7 3 1?
经常使用冒泡排序法,可以将列表[8, 2, 7, 3, 1]依照从小到大的顺序陈列如下:1, 2, 3, 7, 8。
首先比拟前后两个数,假设前面的数大于前面的数,则启动替换;接着比拟第二个数与第三个数,以此类推;直到最后一个数。
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);}}}