자바 정렬 방법: 거품 정렬

내 가 개인 적 으로 이해 하 는 거품 정렬 법:
거품 법 은 물 속 에서 기포 가 나 오 는 것 처럼 매번 남 은 한 무더기 에서 가장 크 거나 가장 작은 값 을 찾 는 것 과 같다.모든 기포 가 나 오 면 수치의 순서 도 나온다.

BubbleSort.java

//package com.liany.demo.sort;

import java.util.Arrays;

/**
 *      
 * @author modig
 */
public class BubbleSort {
	
	public static void sort(int[] array){
		for(int i = 0; i < array.length - 1; i++){
			//        
			int min = array[i];
			for(int j = i+1; j < array.length; j++){
				if(min>array[j]){
					//      min       
					min = array[j];
					array[j] = array[i];
					array[i] = min;
				}
			}
		}
		System.out.println(Arrays.toString(array));
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] array = {10,3,1,2,4,9,8,7,5,6,};
		sort(array);
	}
}

인쇄 결과:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

아래 제 친구 hualang 의 방법 도 괜 찮 지만 거품 법 같 지 않 고 침 석 법 같 습 니 다. 매번 가장 큰 숫자 를 뒤로 던 집 니 다. 하하:
http://www.iteye.com/topic/1115964

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

자바 정렬 방법: 거품 정렬

내 가 개인 적 으로 이해 하 는 거품 정렬 법: 거품 법 은 물 속 에서 기포 가 나 오 는 것 처럼 매번 남 은 한 무더기 에서 가장 크 거나 가장 작은 값 을 찾 는 것 과 같다.모든 기포 가 나 오 면 수치의...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

자바 정렬 방법: 거품 정렬

좋은 웹페이지 즐겨찾기