2025年关于使用冒泡法_用冒泡法对5个数排序

编程汇总 • 2025-09-19 11:17 • 阅读 58
public class Main { 



public static void main(String args[]) {

int score[] = { 89, -23, 64, 91, 119, 52, 73 };

Main m = new Main();

m.printScore(score);

}

public  void printScore(int[] score) {

int length = score.length;

int temp = 0;

for (int i = 0; i < score.length; i++) {

System.out.println(score[i]);

}

/** * 方法：冒泡法 * * 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 * 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 * 3.针对所有的元素重复以上的步骤，除了最后一个。 * 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 */

for (int i = 0; i < length-1; i++)

for (int j = 0; j < length-1-i; j++) {

if (score[j]
temp = score[j];

score[j] = score[j+1];

score[j+1] = temp;

}

}

// /**

// * 另一种方法

// * 

// * 1.从第一个数字开始，把所有的数字依次分别和第一个数字比较，如果比第一个数字大，则交换数字。（即第一个数字最大）

// * 2.再从第二个数字起，把其余的数字依次分别和它比较，如果比它大，则交换数字。（则第二个数字在余下的数字中最大）

// * 3.从第三个数字起，依次类推，直到倒数第二个数字。（剩下最后一个数字就是最小的，不用比）

// */

// for (int i = 0; i < length-1; i++)

// for (int j = i+1; j < length; j++) { 



// if (score[i] < score[j]) { 



// temp = score[j];

// score[j] = score[i];

// score[i] = temp;

// }

// }

// 

for (int i = 0; i < score.length; i++) {

System.out.println(score[i]);

}

}

}
2025年关于使用冒泡法_用冒泡法对5个数排序

相关推荐
