Rust에서 벡터 정렬

1. Rust에서 벡터를 정렬하는 함수
2. Rust에서 벡터 정렬 알고리즘

우리는 이 글에서 Rust에서 벡터를 정렬하는 방법에 대해 논의할 것입니다.

Rust에서 벡터를 정렬하는 함수

Rust 표준 라이브러리는 Rust에서 벡터를 정렬하는 데 유용한 몇 가지 유형을 제공합니다. Rust에는 두 가지 정렬 방법이 있습니다. sort_by() 함수와 sort() 함수입니다.

sort_by() 함수는 주어진 키, 정수 또는 문자열에 따라 벡터를 정렬하고 sort() 함수는 요소의 순서에 따라 벡터를 정렬합니다. sort() 함수는 벡터에 대해 가져와서 정렬된 것을 반환합니다.

값은 기본적으로 오름차순으로 정렬됩니다. 비교 연산자(<) 앞에 역방향 키워드를 추가하여 내림차순으로 정렬할 수 있습니다.

Rust에서 벡터 정렬 알고리즘

Rust에서 사용하는 정렬 알고리즘을 QuickSort라고 합니다. 벡터를 두 개의 절반으로 나눈 다음 정렬할 요소가 더 이상 남아 있지 않을 때까지 각 절반을 재귀적으로 정렬합니다.

이 섹션에서는 Rust에서 벡터를 정렬하는 방법을 배웁니다.

1. 첫 번째 단계는 정수 벡터를 만드는 것입니다.
2. 두 번째 단계는 값을 기준으로 벡터의 요소를 정렬하고 오름차순으로 저장하는 것입니다.
3. 세 번째 단계는 다른 함수를 구현하는 것입니다. 이 함수는 두 개의 벡터를 사용하여 정렬된 경우 한 벡터가 다른 벡터에서 동일한 값을 찾을 수 있음을 나타내는 정수를 반환합니다.
4. 네 번째 단계는 주어진 배열의 모든 요소 쌍에서 이 함수를 호출하고 인덱스 번호로 정렬된 정렬된 배열을 반환하는 것입니다.

다음 예제에서는 sort() 함수를 사용하여 벡터 정수를 정렬합니다.

암호:

fn main() {
    let mut vec = vec![100, 53, 12, 24, 67];
    vec.sort();
    assert_eq!(vec, vec![12, 24, 53, 67, 100]);
  println!("{:?}", vec);
}

출력:

[12, 24, 53, 67, 100]

실행 코드

다음 예제는 sort_by() 함수를 사용하여 Rust에서 Float 벡터를 정렬합니다.

암호:

fn main() {
    let mut vec = vec![1.2, 2.15, 7.5, 1.234, 5.0];
    vec.sort_by(|a, b| a.partial_cmp(b).unwrap());
    assert_eq!(vec, vec![1.2, 1.234, 2.15, 5.0, 7.5]);
    println!("{:?}", vec);
}

출력:

[1.2, 1.234, 2.15, 5.0, 7.5]

실행 코드