java中的冒泡排序法

  • 作者:村长
  • 发布时间:2020-04-29 22:32
  • 分类:java
  • 标签: 热门推荐

冒泡排序法的简单编写:

package twoProject;
import java.util.Arrays;

public class array2 {
	public static void main(String[] args) {
		//冒泡排序法,核心思想:每次比较相邻的两个数,依次找出当前循环下来的最大的值
		int[] score = {6,5,7,3,4,1,2};
		//外层循环控制的是我当前需要循环比较的次数
		for(int i=0;i<score.length-1;i++){	// 只需要比较6次
			//0到6 会循环7次,所以长度需要-1
			//内层循环控制的是我每次循环时每个值对比找出的最大值
			for(int j=0;j<score.length-1-i;j++){
				/*
				 * 一轮下来需要比较多少次的计算:
				 * 当 i=0时,比较6次
				 * 当 i=1时,比较5次
				 * 当 i=2时,比较4次
				 */				
				//比较前后两个值,如果前一个大于后一个就换位置
				if(score[j] > score[j+1]){
					//下面实现前后两个变量交换位置
					int temp = score[j];
					score[j] = score[j+1];
					score[j+1] = temp;
				}
			}
		}
		System.out.println("结果为:"+Arrays.toString(score));
	}

}


  • php程序员面试笔试宝典
琉忆编程库

手册下载

    暂无手册

编程资料

    暂无资料
TOP
加载中...