버블배열 (BUBBLE)

public class Main{
	public static void main(String[] args) {

		int[] datas=new int[10];
		Random rand=new Random();
		for(int i=0;i<datas.length;i++) {
			datas[i]=rand.nextInt(100)+1;
		}

		// 버블 정렬
		for(int i=0;i<datas.length-1;i++) {
			for(int j=0;j<datas.length-1;j++) {
				if(datas[j] > datas[j+1]){
					int tmp=datas[j];
					datas[j]=datas[j+1];
					datas[j+1]=tmp;
				}
			}
		}

		for(int v:datas) {
			System.out.print(v+" ");
		}
		System.out.println();

 

버블정렬이란?

-서로 인접한 두 원소를 검사하여 정렬하는 알고리즘