笔记_经典的冒泡法

来源:互联网 发布:windows无法格式化cf 编辑:程序博客网 时间:2024/06/06 11:40

        冒泡法算是Java和c等语言中的一个经典算法了,但同一个算法也会有不同的实现方法,这里讲的是其中一个方法:两两比较。

        创建了一个由分数构成的数组后,由循环来实现通过按顺序两两比较,将大的(或小的)数往前排,首先,1、2为一组比较,比较完决定要不要交换顺序,然后23为一组进行比较,然后3、4为一组进行比较。。。。。。以此类推

package www.jike.lesson;public class ArrayTest {public static void main(String[] args) {// TODO Auto-generated method stubint score[] = {89,87,68,78,81,92};for(int i=0;i<score.length-1;i++){for(int j = i+1;j<score.length;j++){if(score[i]<score[j]){  //如果score[i]<score[j],交换值,实现大的数在前面int c = score[i];//创建c作为容器来将score[i]和score[j]进行交换score[i]=score[j];score[j]=c;}}}for(int i=0;i<score.length;i++){System.out.println(score[i]);}}}
最后用历遍输出的数组就是比较并排列完成的结果。

原创粉丝点击