Java教程

java 简单算法 冒泡排序

本文主要是介绍java 简单算法 冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.冒泡排序(相邻的元素比较 满足条件(一般的条件就是:比较大小)交换元素值 )

import java.util.Scanner;

public class Test01 {
	public static void main(String[] args) {
		//创建数组
		int[] arr = new int[10];
		//输入十个整数;
		Scanner input = new Scanner(System.in);
		//赋值 用for 循环将输入的整数赋值到数组中
		for (int i=0; i<arr.length; i++) {
			arr[i] = input.nextInt();
			System.out.print(arr[i]);//测试代码 
		}
		for (int i=0; i<arr.length-1; i++) { //比较 9轮 减一是因为从0开始
			for (int j=0; j<arr.length-1-i; j++) {
				if(arr[j]>arr[j+1]) { //每一轮减少一次比较
					//满足条件互相交换;
					int temp=0;
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for (int i=0; i<arr.length; i++) {
		System.out.print(arr[i]);
		}
		System.out.println();
		System.out.println("程序结束!");


	}

}

这篇关于java 简单算法 冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!