冒泡排序具体实现如下:

package com.push.text;

public class BubbleSort {
	public static void print(int[] nums){
		for (int i = 0; i < nums.length; i++) {
			System.out.print(nums[i]+" ");
		}
		System.out.println("");
	}
	public static void main(String[] args){
		//冒泡排序
		int[] nums={2,1,4,51,32,64,65,12,34};
		print(nums);
		//从小到大
		for(int i=0;i<nums.length;i++){
			for(int j=i;j<nums.length-i-1;j++){
				//判断第一个数是否小于第二个数
				if(nums[j]>nums[j+1]){
					//小于则交换
					int temp=nums[j];
					nums[j]=nums[j+1];
					nums[j+1]=temp;
				}
			}
		}
		print(nums);
		nums=new int[]{2,1,4,51,32,64,65,12,34};
		//从大到小
		for (int i = 0; i < nums.length; i++) {
			for (int j = 0; j < nums.length-1; j++) {
				//判断第一个数是否大于第二个数
				if(nums[j]<nums[j+1]){
					//大于则交换
					int temp=nums[j];
					nums[j]=nums[j+1];
					nums[j+1]=temp;
				}
			}
		}
		print(nums);
	}
}

标签: 面试题, 冒泡排序

添加新评论