배열의 데이터를 작은 것부터 큰 것 순으로 정렬하는 함수를 작성하세요.

버블 정렬은 컴퓨터 과학 분야의 비교적 간단한 정렬 알고리즘입니다.

정렬할 요소의 열을 반복적으로 방문하여 인접한 두 요소를 차례로 비교하고 순서(예: 큰 것에서 작은 것, 첫 번째 문자 A에서 Z까지)가 잘못된 경우 교체합니다. 그것. 요소를 방문하는 작업은 인접한 요소를 교환할 필요가 없을 때까지 반복됩니다. 이는 요소 열이 정렬되었음을 의미합니다.

Java에 대해 더 알고 싶다면 다음을 클릭하세요. java tutorial#🎜 🎜 #

이 알고리즘의 이름은 탄산 음료의 이산화탄소 거품이 결국 뜨는 것처럼 더 큰 요소가 교환(오름차순 또는 내림차순)을 통해 시퀀스의 맨 위로 천천히 "떠오른다"는 사실에서 유래되었습니다. 따라서 "버블 정렬"이라는 이름이 붙었습니다.

버블 정렬 알고리즘의 원리는 다음과 같습니다.

　1. 인접한 요소를 비교합니다. 첫 번째 것이 두 번째 것보다 크면 둘 다 교환하십시오.

　2. 시작 부분의 첫 번째 쌍부터 끝 부분의 마지막 쌍까지 인접한 요소의 각 쌍에 대해 동일한 작업을 수행합니다. 이때 마지막 요소가 가장 큰 숫자가 되어야 합니다.

3. 마지막 요소를 제외한 모든 요소에 대해 위 단계를 반복합니다.

4. 비교할 숫자 쌍이 더 이상 없을 때까지 매번 요소 수를 줄여 위 단계를 계속 반복합니다.

public class Sort {
    public static void main(String[] args){
        int[] arr = {6,3,2,1,7};
        for(int i = 0;i<arr.length-1;i++){//外层循环n-1
            for(int j = 0;j<arr.length-i-1;j++){//内层循环n-i-1
                if(arr[j]>arr[j+1]){//从第一个开始，往后两两比较大小，如果前面的比后面的大，交换位置
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

위 내용은 배열의 데이터를 작은 것부터 큰 것 순으로 정렬하는 함수를 작성하세요.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!