찾다
php教程PHP开发버블 정렬의 최적화된 버전, 성능이 거의 두 배 향상됨

원래 버블 정렬은 배열 [2,1,3,4,5,6,7]과 같이 여러 라운드의 교환 후에 배열이 주문되었더라도 상대적으로 시간이 많이 걸립니다. , 질서정연해졌지만 완고한 버블링은 여전히 ​​영양가 없는 ​​쌍 비교를 계속해야 하므로 시간을 희생합니다.

현재 배열이 순서대로 되어 있는지 확인하기 위해 플래그를 사용한다면, 순서대로 되어 있으면 루프를 종료하면 버블 정렬의 성능이 크게 향상될 수 있습니다~

버블 때문에 sort 시간 복잡도가 O(n*n)이므로 데이터가 많을수록 속도가 느려지는데, 이는 빅데이터 정렬에 매우 부적합하므로 테스트 시 길이 800의 랜덤 배열도 사용했습니다.

코드는 다음과 같습니다.

package go.derek;
import java.util.*;
public class Sort {
//Bubble sort
public void bubbleSort(int[] arr){
for(int i=0;i for(int j=arr.length-1;j>i;j -- ){
if(arr[j] int tmp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=tmp;
}
}
}
}
//버블 정렬의 개선된 버전
public void bubbleSort_plus(int[] arr){
부울 플래그=true;
for(int i=0;i 플래그=false;
for(int j=arr.length-1; j> ;i;j--){
if(arr[j] flag=true;
int tmp=arr[j];
arr [ j]=arr[j-1];
arr[j-1]=tmp;
}
}
}
}
public static void main(String[] args ){
정렬 s=new Sort();
int[] arr1=new int[800];
for(int i=0;i arr1 [i]=new Random().nextInt(800)+1;
}
int[] arr2=new int[800];
for(int i=0;i arr2[i]=new Random().nextInt(800)+1;
}
long n=System.currentTimeMillis();
s.bubbleSort_plus(arr1);
long m=System.currentTimeMillis();
System.out.println("버블 정렬 시간: "+(m-n)+"ms");
long a=System.currentTimeMillis()
s.bubbleSort_plus(arr2);
long b=System.currentTimeMillis();
System.out.println("최적화 후 시간 소모: "+(ba)+"ms");
}
}

여러 번 실행한 후 가장 확실한 결과를 찾았습니다.

버블 정렬에 12ms가 걸렸습니다.
최적화 후 4ms가 걸렸습니다

예 , 이 플래그의 중요성~


버블소트를 더욱 최적화한 버전으로 성능이 2배 가까이 향상되니 관련 글은 PHP 중국어 홈페이지를 주목해주세요!

성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.

SublimeText3 영어 버전

SublimeText3 영어 버전

권장 사항: Win 버전, 코드 프롬프트 지원!

맨티스BT

맨티스BT

Mantis는 제품 결함 추적을 돕기 위해 설계된 배포하기 쉬운 웹 기반 결함 추적 도구입니다. PHP, MySQL 및 웹 서버가 필요합니다. 데모 및 호스팅 서비스를 확인해 보세요.

DVWA

DVWA

DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

SecList

SecList

SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.