태그 자료실

회원로그인

무료회원가입 보안로그인

아이디/비밀번호찾기

PHP 버블소트 알고리즘

12년 전

PHP 버블소트 알고리즘
-------------------------------------------------------------------------------------------
<?php
  /*
   Esta função troca o valor de duas variáveis entre si.
   Opcional. Pode ser embutido na bolha
  */
   function swap(&$valor_1, &$valor_2) {
     $valor_1_antigo = $valor_1;
     $valor_2_antigo = $valor_2;

     $valor_1 = $valor_2_antigo;
     $valor_2 = $valor_1_antigo;
    }

    /* Array de teste */
    $arrToSort = array(1, 4, 7, 3, 8, 9, 10);

    /* a BOLHA! ;-) */
    for ($i = 0; $i < count($arrToSort); $i++) {
      for ($j = $i; $j < count($arrToSort); $j++) {
         if ($arrToSort[$i] > $arrToSort[$j]) {
             swap($arrToSort[$i], $arrToSort[$j]);
          }
       }
     }

     /* Opcional. Exibe o array de um jeito que nós podemos entender! =D */
     print_r($arrToSort);
?>
-------------------------------------------------------------------------------------------
<?php
function BubbleSort( $items ) {
    $temp = "";
    $size = count( $items );
    for( $i = 1; $i <= $size-1; $i++ ) {
         for( $j = 1; $j <= $size - 1 - $i; $j++ ) {
              if( $items[$j+1] < $items[$j] ) {
                   $temp = $items[$j];
                   $items[$j] = $items[$j+1];
                   $items[$j+1] = $temp;
              }
         }
    }
}

$items = array(31, 41, 59, 26, 41, 58);
BubbleSort( $items );
?>
-------------------------------------------------------------------------------------------

추천 목록

번호	제목
2,015	랜덤배너소스 + 랜덤 아이프레임 소스
2,014	자동새로고침
2,013	iframe대신 div를 응용해보자
2,012	다음카페 메인에 아이프레임 사용하기
2,011	url에 get값 가져오기
2,010	PHP 자주 쓰는 함수들
2,009	디렉토리에 있는 이미지 파일을 읽어들여 보여주는 이미지 갤러리
2,008	디비내용을 엑셀 파일로 다운로드 시키는 방법
2,007	PHP에서 MySQL 접속하기
2,006	PHP에서 접속자 IP 알아내기
2,005	게시판검색이나 쇼핑몰에 유용한 자바스크립트
2,004	리눅스 ftp 명령어 모음
	PHP 버블소트 알고리즘
2,002	PHP에서 성능 개선을 위한 유용한 팁
2,001	Flex와 PHP를 이용해서 만든 파일업로드 소스
2,000	PHP 현재 접속자 현황 보여주기
1,999	PHP Caching to speed up
1,998	post, get, cookie, session 변수 확인
1,997	PHP 문자열중 숫자만 추출하기
1,996	무조건 알아야 할 PHP 속도 테스트 14 가지
1,995	PHP 문자열 연결하기
1,994	PHP 숫자 천자리마다 콤마(쉼표) 찍기
1,993	PHP - RSS 리더기
1,992	PHP 메일(mail) 함수를 이용한 첨부화일 전송하기
1,991	PHP 함수 간단 정리
1,990	PHP에서 세션(session) 사용하기
1,989	PHP explode 함수를 이용한 문자열 분리
1,988	PHP split 함수를 이용한 문자열 분리
1,987	PHP 이름이 같은 폼태그(Form Tag)의 값(value) 처리하기
1,986	PHP 오늘날짜를 기준으로 이전,이후 날짜구하기